前面几介绍的数据都属于基本数据类型如整型.pdfVIP

第 6 章 数组 前面几章介绍的数据都属于基本数据类型 （如整型、实型、字符型）的数据，利用这 些基本数据类型可以定义一个个的变量。然而在实际应用中，数据的处理量往往相当多， 若利用变量一个个的标识出来， 自然就感到不方便。特别是对于那些数据类型相同，而且 彼此之间还有一定关系的数据的处理更感觉到力不从心。 对于此类问题 C 语言提供了构造类型的数据 （数组、结构、联合等），用以描述实际 应用中更加复杂的数据结构。构造类型是将一系列元素 （或称分量、成份）按照一定的规 律组织构造而成的数据类型，它以基本类型为基础。构造类型数据结构中的每一个元素相 当于一个简单变量。每一个元素都可像简单变量一样被赋值或在表达式中使用。  C 语言中的数组属于构造类型数据结构，数组是一些具有相同类型的数据的集合，数 组中的数据按照一定的顺序排列。同一数组中的每个元素都具有相同的数据类型，用统一 的标识符 （数组名），不同的序号 （下标）来区分数组中的各元素。根据数组的结构不同， 又将其分为一维数组 、二维数组等，二维以上的数组称为多维数组，C 语言允许使用任意 维数的数组。另外，用于处理字符数据的数组称之为字符数组。 当处理大量的同类型数据时，利用数组是很方便的。  6.1 一维数组 仅由一个编号即可确定一个元素的数组称为一维数组，元素的编号称为下标。数组同 其它类型的变量一样，必须先定义，后使用。  6.1.1 一维数组的定义 一维数组的定义格式： 存储类型 类型说明符 数组标识符[常量表达式]； 说明： （1）存储类型：说明数组元素的存储类型，其含义和用法与第四章所述变量的存储类 型相同。 （2）类型说明符：用来说明数组元素的数据类型，可以是简单类型、 指针类型或结构、 联合等构造类型。 1  （3）数组标识符：用来说明数组的名称，即数组名,  定义数组名的规则与定义变量名 相同。数组名表示数组存储区的首地址，即数组首元素的存放地址 （称为数组首地址）。数 组名是一个地址常量，不是变量，任何情况下不能对数组名赋值。 （4）[常量表达式]：用来说明数组元素的个数，即数组的长度，可以是正的整型常量、 字符常量或整型常量表达式。其中方括号不可省，也不能用圆括号代替。 （5）数组元素的下标编号由 0 开始，称该编号为数组元素的下标。如果 a 数组是由  10 个元素组成的，则其数组元素依次为：a[0]，a[1]，a[2]，…，a[9]  注意：该数组不存在数组元素 a[10]，系统对下标越界无提示。 （6）相同类型的数组可在同一语句行中定义，数组之间用逗号分隔符。例如  int  a[5],b[10];  （7）C  语言中不允许定义动态数组， 即数组的长度不能依赖运行过程中变化着的变量。 例如：  int x[5];  定义 x 是含有 5 个 int 型元素的数组(或 x 是含有 5 个元素的 int 型数组)。其元素依次 表示为 x[0]，x[1]，x[2]，x[3]，x[4]。如果该说明在函数外，则 x 是外部数组，如该说明 在函数体内，则 x 为自动数组。这里 int [5]是该数组类型的类型名。  float x, a[50], b[50];  定义 x 是 float 型变量，a 和 b 都是具有 50 个元素的 float 型数组。  static char ch[200];  定义 ch 是具有 200 个元素的静态字符数组。如果该说明在函数外则为外部静态数组。 如果在函数内则为局部静态数组。 注意下面的定义是错误的：  int n;  char name[n];  因为 c 语言中不允许定义动态数组，编译时数组的大小必须是已知的，且其大小在程 序执行过程中是固定不变的。 从数组的定义不难看出，定义数组时必须给数组取一个名字，即数组的标识符；其次 要说明数组的数据类型，即确定类型说明符，表明数组元素的数据类型；另外还要说明数 组的结构，即规定数组的维数和数组元素的个数；必要时还要确定数组的存储类别