数据结构课前预备知识章数组.pptx

第4章数组

;4.1一维数组

;数组定义包含以下几个要点：

(1)类型标识符用来指明数组元素的类型，同一数组的元素其类型相同；类型标识符可以是任意一种基本数据类型或者构造数据类型。

(2)数组名的命名规则与普通变量相同，但不得与其他变量或数组同名；数组名表示该数组在内存中存放的首地址，是一个地址常量。

(3)方括号“[]”是数组的标志，方括号中的常量表达式表示数组的元素个数，即数组的长度(大小)。

(4)常量表达式是整型常量、符号常量及由它们组成的表达式，但不允许出现变量。;例如：

inta[5];

在此，数组a共有5个元素：a[0]、a[1]、a[2]、a[3]和a[4]，且每个元素都是整型的。特别要注意的是，数组元素的下标从0开始，直至数组元素的个数减1，数组a的内存分配示意见图4-1，从图中可以看到：数组名a实际上就是数组元素a[0]的地址。C语言的编译器不对数组的越界问题进行检查，直到运行时才给出出错信息，这一点要特别注意。;图4-1inta[5]的内存分配示意;4.1.2一维数组的引用和初始化

数组必须先定义、后使用，并且只能逐个引用数组元素而不能一次引用整个数组。数组元素的引用格式为：

数组名[下标]

其中，方括号“[]”中的下标只能是整型常量或整型表达式。例如：

a[5]

b[i+2*j]/*i和j均为整型变量*/

c[i+1]/*i为整型变量*/

都是合法的数组元素。;程序在引用数组元素的值之前，必须先给数组元素置初始值。数组元素的初始值可以由键盘输入，也可以通过赋值语句来设置。在程序每次运行时数组元素的初值都固定不变的情况下，可以在数组定义时就给定其元素的初值；这种方式称为数组的初始化。数组初始化可以有以下几种方法：;(1)在数组定义时给数组所有元素赋初值。例如：

inta[5]={0,1,2,3,4};

将数组元素的初值用“,”分隔依次写在一对花括号“{}”内。经过上面的定义和初始化之后，就有：

a[0]=0，a[1]=1，a[2]=2，a[3]=3，a[4]=4

如果想使一个数组中全部元素的初值均为0，则可写成：

inta[10]={0,0,0,0,0,0,0,0,0,0};;4.2二维数组;二维数组定义的一般形式如下：

类型标识符数组名[常量表达式1][常量表达式2];

其中，常量表达式1表示第一维的长度(即行数)，常量表达式2表示第二维的长度(即列数)。二维数组元素的总数为常量表达式1与常量表达式2的乘积。例如：

inta[3][4];;定义了一个3行4列的数组，数组名为a，其数组元素的类型为整型，该数组共有3?×?4个元素，这些元素排列如下：

a[0][0],a[0][1],a[0][2],a[0][3]

a[1][0],a[1][1],a[1][2],a[1][3]

a[2][0],a[2][1],a[2][2],a[2][3]

注意，二维数组的定义不能写成：

inta[3,4];;与一维数组的定义相同，二维数组定义中的两个常量表达式必须是常量，不能是变量。二维数组在内存中是以一维线性方式排列的，并且采用行优先原则：先存储第一行元素，然后在第一行元素之后顺序存储第二行元素，依此类推，直至存储完二维数组中的全部元素。对于定义了3行4列的“inta[3][4];”来说，其内存分配示意如图4-3所示。;图4-3对应“inta[3][4];”的内存分配示意;由图4-3可知，数组名a是二维数组a的起始地址，也就是数组元素a[0][0]?的地址；而a[0]、a[1]、a[2]?则分别是二维数组a各行的起始地址；即a[0]?对应数组元素a[0][0]?的地址、a[1]?对应数组元素a[1][0]?的地址，而a[2]?则对应数组元素a[2][0]?的地址。我们可以这样理解，即把二维数组看做是一种特殊的一维数组，这个数组中的每个元素又是一个一维数组。;4.2.2二维数组的引用和初始化

二维数组元素的引用方式为：

数组名[行下标1][列下标2]

其中，方括号“[]”中的行、列下标既可以是整型常量也可以是整型表达式。二维数组也必须先定义后使用，并且也只能逐个引用数组元素。二维数组存在着行和列，因此二维数组的行下标是在0到数组行数减1之间变化，而列下标是在0到数组列数减1之间变化。同样，C语言也不对二维数组做越界检查，所以要特别注意。;二维数组的初始化可以有以下几种方法：

(1)按行分段给每个元素赋初值。例如：

inta[3][4]={{1,2