数组与指针数组的区别及数组四种表示方式简述
摘要:
本文主要介绍了数组与指针数组的区别以及数组的四种表示方式，数组是一种线性数据结构，用于存储同类型的数据元素，而指针数组则是存储指向数据元素的指针的数组，本文详细概述了数组的四种表示方式，包括顺序表示法、链接表示法、索引表示法和散列表示法，通过对比数组与指针数组的差异，有助于读者更深入地理解这两种数据结构的特点和应用场景。
数组和指针数组是编程中常用的数据结构，它们之间存在明显区别，数组用于存储同一类型元素的集合，而指针数组则是存储指向变量的指针的数组，数组的四种表示方式包括：顺序表示法、链接表示法、哈希表示法和多维数组表示法，每种表示方式都有其特定的应用场景和优势，了解这些基本概念对于编程实践至关重要。
- 数组：是一块连续的内存空间，用来存储相同类型的元素，数组名代表数组首元素的地址，它是一个常量指针，不能移动指向其他地址。
- 指针数组：是一个数组，其元素是指针类型，指针数组的每个元素都可以存储一个地址，并且可以移动指向其他地址。
关于数组的四种表示方式：
- 普通的数组声明方式,
int array[10]。 - 指针方式,通过指针来操作数组，
int *p = array。 - 数组指针,即指向数组的指针，
int (*pArr)[10]，pArr是一个指向包含 10 个整数的数组的指针。 - 二维数组,可以看作是一个数组的数组。
int twoDArray[3][4]是一个包含 3 个一维数组（每个数组包含 4 个元素）的二维数组。
关于如何理解数组指针和指针数组：
- 数组指针：它是一个指针变量，指向一个数组，如果有一个指向字符数组的指针
char (*p)[20]，p是一个指向包含 20 个字符的数组的指针，在 C 语言中，数组名本质上是一个指向数组首元素的指针，所以数组名也可以赋值给数组指针。 - 指针数组：它是一个数组，其元素都是指针类型。
int *ptrArray[10]是一个指针数组，可以存储 10 个整数指针。
关于指针数组的详细使用：
假设有一个二维字符数组 char name[3][6] 存储三个人名，我们可以使用指针数组来访问这个二维数组，首先定义一个指向字符数组的指针 char (*p2)[6]，然后将 name 赋值给 p2，这样 p2 就指向了 name 这个二维数组的首地址（即第一行的地址），通过 p2[N] 可以访问到 name 的每一行，数组指针也被称为“行指针”。
C 语言中指针和数组名的关系：
在表示地址方面,数组名和指针都可以表示内存地址，但它们的区别在于，数组名是一个具名变量，指向固定地址，不能移动；而指针变量可以移动指向其他地址，这是因为指针变量获取的是地址而不是变量名，所以可以随意改变指向的地址。
关于区分数组指针和指针数组的小技巧：观察定义中的星号 的位置，如果星号在变量名前，那么这是一个指针变量；如果星号在变量名后，那么这是一个指向数组的指针（即数组指针）。int *ptr 是一个指针变量，而 int (*pArr)[10] 是一个指向包含 10 个整数的数组的指针（即数组指针）。
希望这些解释和示例能够帮助你更好地理解数组和指针数组的区别以及数组的四种表示方式,如有任何进一步的问题，欢迎继续提问！
