计算机构造型数据结构.pptVIP

第4章 构造型数据类型 一维数组 二维数组 * * 一维数组的定义 一维数组的定义形式： 类型名 　数组名 [常量表达式] 『说明』 类型名：数组元素的类型，它们可以是基本类型，如int 、float等，也可以是构造类型 数组名：数组的名称，命名规则与变量的名称一样。 常量表达式：用方括号括起，表示数组元素的个数，即数组的长度，它是一个正整数。其中可以包含常数和符号常量，但不能包含变量。 （1）数组名后面必须是方括号。 例如：int a（100）；是错误的。 （2）“[]”中的常量表达式中不能包含变量，即使是变量已被赋值。 如下面的用法是错误的： int m; m=10; int a[m]; （3），可同时说明类型相同的多个数组和多个变量。 例如： int a,b, k1[10],k2[20]; （4）常量表达式的值表示数组元素的个数。 例如： int a[10]; /*定义一个名为a的一维数组，数组中有10个数组元素*/ float b[‘A’],c[3*5]; int a1[MAX],b1,c1; /*MAX为一符号常量*/ 一维数组的定义 （5）一维数组在内存中顺序存放，占用连续空间 例如，有如下定义：int a[10]； 系统为数组a开辟了10个连续的存储单元，定义了十个变量，这一批变量的名字分别为a[0]，a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]。 数组名代表的是整个存储单元的首地址，可以说a与数组元素a[0]的地址值相同。 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] （6）C语言不允许对数组的大小做作动态定义，即数组的大小不依赖程序运行过程中变量的值. 例如： int d; d = 5; int a[d];……是错误的。 一维数组的定义 一维数组元素的表示形式 数组名 [下标] 『说明』 数组必须先定义后使用 不能一次引用整个数组。 只能逐个引用数组元素，每个数组元素具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。 数组元素的下标可以是整型常量或整型表达式，其值代表元素相对于数组起始地址的偏移量，所以从0开始顺序编号，取值范围是0~（元素个数-1） 。 以下假设是16位机 一维数组的引用 a[i] a[i] a = 1014 → 1012 → 1010 → 1008 → 1006 → 1004 → 1002 → 1000 → 70 60 50 40 30 20 10 0 int a[8]; a[0] = 0; a[1] = 10; a[2] = 20; a[3] = 30; a[4] = 40; a[5] = 50; a[6] = 60; a[7] = 70 注意：a = a[0] = 1000 一维数组的引用 『程序4.1』程序使a[0]~a[9]的值为0~9，然后按逆序输出。 main( ) { int i, a[10]; for (i=0; i=9; i++) /*对数组元素赋值*/ a[i]=i; for (i=9;i=0;i--) /*逆序逐个输出数组元素*/ printf(“%2d”, a[i]); } 运行结果为： 9 8 7 6 5 4 3 2 1 0 一维数组的引用 静态数组与动态数组： static int a[10]; ——静态数组 int a[10]; ——动态数组 关键字static是“静态存储”，其定义的数组称为静态数组，省略关键字static所定义的数组则是动态数组。 定义静态数组时，如果不赋初值，所有元素初值为0。 定义动态数组时，如果不赋初值，数组元素的值不确定， 如 int a[10] 的每个元素的值可以是-32768～32767之间的一个整数 一维数组的初始化 一维数组初始化的一般形式： static 数据类型 数组名[常量表达式]＝{初值表} 对所有数组元素赋初值： int a[5]={1,2,3,4,5}; —— a: 1 2 3 4 5 static int b[3]={3,4,5}; —— b: 3 4 5 对部分数组元素赋初值 int a[5]={1,2,4}; —— a: 1 2 4 0 0 static b[3]={0,3}; —— b: