高级语言程序设计 第五节1.docVIP

第五章 数组（5月18日，第五次课） 数组是一种组合类型的数据，数组中的每个元素都可以当作单个变量来使用。 同一个数组中的所有数组元素的类型必须是相同的类型，可以是基本数据类型，也可以是指针类型，结构型等其他类型数据。 数组元素的类型就是数组的类型。可以是：整型数组，实型数组，字符型数组，指针型数组，结构型数组。 5.1 一维数组 5.1.1 一维数组的定义 一维数组的数据定义语句。 【格式】：数据类型符 数组名【长度】：例如： int a[8]; int是数据类型符，a是数组名，8是数组长度，即该数组有8个元素，每个因素是一个整型变量，这8个整型变量分别是：a[0], a[1],…a[7]。 【功能】：编译程序会为数据分配存储单元，该数组占用一个连续的存储空间，其长度等于每个数据类型符表示的长度，乘以数组元素个数，即数组长度。 数组名: 表示数组占用的连续存储空间的开始地址。例如：a是数组名。 而数组中的每个元素都可以当作单个变量来使用下标从0开始，第k个数组元素写成：数组名【k-1】，每个数组元素占用的存储空间等于数据类型符规定的长度。 一维数组元素的引用 数组元素必须赋值，才能参加运算。 在程序中，一维数组的每个元素的引用的方法是： 数组名【下标】 下标的合法值，从0开始，到（长度-1）。数组下标越界，程序运行结果不可预测。 a 一维数组a[8]的内存分配，每个元素两个字节，数组是16个字节 例5-2：（P102）一维数组的定义，和引用。 int x[4]; /*定义数组，是为数组分配内存单元*/ scanf(“%d,%d”,x[1],x[3],); /*用数组元素的内存单元 接受键盘输入，为元素x[1], x[3]赋值。*/ x[0]=10; /*为元素x[0]赋值*/ x[2]=x[0]+x[1]+x[3]; /*引用数组元素x[0],x[1],x[3]，为x[2]赋值*/ 例5-3: short y[2]; 合法的数组元素下标是：0，1。即y[0], y[1]; 例5-4：一维数组元素的赋值。 int a[10]={1,2,3,4,5,6,7,8,9,10}; long b[]={0L,1L,2L,3L,4L,5L,6L,7L,8L,9L,10L}; double e1[10]={1.0,2.0,3.0},e2[2]; /*定义有10个元素的双精度实型数组e1, 和2个元素的双精度实型数组e2，其中e1的数组元素赋值如下： e1[0]=1.0; e1[1]=2.0; e1[2]=3.0, e1[3]=e1[4]=e1[5]…=e1[9]=0.0; 而e2得所有元素没有赋初值。*/ char c[10]={‘a’,’b’}; /*定义有10个元素的字符型数组c，其中c[0]=’a’; c[1]=’b’; c[2]~c[9]均为空字符’\0’。*/ 例5-5：从键盘输入10个字符，然后按照相反次序输出。 void main() { char a[10]; int i; for(i=0;i10;i++) scanf(%c,a[i]); /*每循环一次，接收一个字符，顺序存入数组*/ for(i=9;i=0;i--) /*按照相反次序输出*/ printf(%c,a[i]); } 例5-6求 斐波拉契 数列的前20项值，并输出。斐波拉契数列是如下的序列： 1，1，2，3，5，8，13，21，34，55， 第i个斐波拉契数为f[i]，则斐波拉契数列中的数定义如下： f(0)=1, f(1)=1, …f(n)=f(n-2)+f(n-1) 算法如下：用长度为20的整型数组f存放斐波拉契数列的前20项的值。并设：f[0]=f[1]=1；控制循环的变量为n，n依次等于2，3，…19，用n作为数组f的数组元素的下标。 void main() { /* f(0)=1,f(1)=1,f(n)=f(n-2)+f(n-1) */ int n, f[20]={1,1}; /* f[0]=f[1]=1; f[2]~f[19]=0 */ for(n=2;n20;n++) f[n]=f[n-1]+f[n-2];/*为斐波拉契数组元