一、什么是数组
数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。
组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元 素的数字编号称为下标。
数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 这些有序排列的同类数据元素的集合称为数组。
二、一维数组
(一)声明方式
在C语言中,一维数组的声明方式如下: E l e m T y p e a r r N a m e [ n ] ; ElemType\ \ arrName[n]; ElemType arrName[n]; E l e m T y p e ElemType ElemType是数组类型, a r r N a m e arrName arrName 是数组名, n n n 是数组的大小,即数据元素的个数。
(二)存储地址的确定
由于每个数据元素占用相同的存储空间,可以通过计算数组下标的方法快速定位每个元素的存储地址。下标为 i ( 0 ≤ i < n ) i\ (0 \le i < n) i (0≤i<n) 的数组元素 a r r N a m e [ i ] arrName[i] arrName[i] 的存储地址 l o c a t i o n ( a r r N a m e [ i ] ) location(arrName[i]) location(arrName[i]) 为: l o c a t i o n ( a r r N a m e [ i ] ) = l o c a t i o n ( a r r N a m e [ 0 ] + i ∗ s i z e o f ( E l e m T y p e ) ) ( 0 ≤ 0 < n ) location(arrName[i]) = location(arrName[0]+i*sizeof(ElemType)) \ \ (0 \le 0 < n) location(arrName[i])=location(arrName[0]+i∗sizeof(ElemType)) (0≤0<n) l o c a t i o n ( a r r N a m e [ 0 ] ) location(arrName[0]) location(arrName[0]) 表示第一个元素 (下标为 0)的存储地址,也是数组所分配存储空间的首地址,称为基地址。
三、二维数组
(一)声明方式
在C语言中,二维数组的声明方式如下: E l e m T y p e a r r N a m e [ m ] [ n ] ; ElemType\ \ arrName[m][n]; ElemType arrName[m][n]; m m m 和 n n n 共同决定了数组的大小,即数组的元素数量为 m ∗ n m*n m∗n。
给定一个
m
∗
n
m*n
m∗n 的二维数组,采用顺序存储的方式进行存储时,其占用的空间大小为:
m
∗
n
∗
s
i
z
e
o
f
(
E
l
e
m
T
y
p
e
)
m*n*sizeof(ElemType)
m∗n∗sizeof(ElemType)。在计算机中实现数据存储时,二维数组需要映射到一维数组空间中,存在两种存储规则:行优先存储和列优先存储。
通过图片我们可以看到,在我的电脑上,一个大小为
2
∗
2
2*2
2∗2 的二维数组是按照行优先的存储顺序进行存储的。
{
a
[
0
]
[
0
]
,
a
[
0
]
[
1
]
,
a
[
1
]
[
0
]
,
a
[
1
]
[
1
]
}
\{a[0][0], a[0][1], a[1][0], a[1][1]\}
{a[0][0],a[0][1],a[1][0],a[1][1]} 的内存地址依次是
{
0133
F
E
08
,
0133
F
E
0
C
,
0133
F
E
10
,
0133
F
E
14
}
\{0133FE08, 0133FE0C, 0133FE10, 0133FE14 \}
{0133FE08,0133FE0C,0133FE10,0133FE14},每次增加
4
4
4 字节。
(二)行优先存储结构
二维数组映射到一维数组中。