资源描述：
《C语言程序设计 教学课件 作者 徐秋红 第7章数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第7章 数组数组本章将针对数组这一特殊的数据类型做如下几个方面的详细讲解：数组的结构形式一维数组的定义和初始化，一维数组元素的引用方法多维数组的定义和初始化，多维数组元素的引用方法字符数组的定义和初始化，字符数组与字符串的关系数组作为函数的参数的使用方法程序设计中利用数组来实现的几个常用算法一维数组的应用定义一维数组的一般形式是：类型说明符 数组名1[常量表达式1]，数组名2[常量表达式2]，……；例如：intarr[100]，sort_1[5];以上语句定义了一个名为arr的数组，它包含100个整型数据；还定义了一个名为sort_1的数组，它包含5个整型数据
2、。arr数组内所包含的100个数组元素可以分别表示为：arr[0]arr[1]arr[2]……arr[98]arr[99]一维数组的应用一维数组元素的引用例如，定义一个含有6个元素的实型数组：floatscore[6];score数组中各个元素在内存中的存储形式如下图所示。score[0]score[1]score[2]score[3]score[4]score[5]一维数组的应用一维数组元素的引用引用某个数组元素的方法即使用元素的名称，元素名称的表示方式为：数组名[下标表达式]这里的“下标表达式”可以是常量、变量和表达式，且取值为非负整数。如：score[3
3、]=10;k=2;score[k]=score[k+1]【例1】有100名学生选修了某一门课程，并参加了期末考试，现在要求把高于平均分的成绩值显示在屏幕上。利用数组很容易解决这个问题。main(){floatscore[100],average,sum=0.0;inti=0;printf("Input100scoresplease:");for(;i<100;i++){printf("score[%d]=",i);scanf(“%f”,&score[i]);sum+=score[i];}average=sum/100;for(i=0;i<100;i++
4、)if(score[i]>average)printf("%f",score[i]);/*输出数组元素 */}一维数组的初始化标准C语言规定，只能对“静态存储”的数组进行赋初值，即只能对外部（全局）数组或者用static说明的局部数组进行初始化。例如：staticinta[5]={0,1,2,3,4}；01234a[0]a[1]a[2]a[3]a[4]处理一维数组的常见操作方法程序设计中，利用一维数组进行批量数据处理的过程十分普遍，其中在数组中查找数据、从数组中删除数据、对数组的元素进行排序、向数组中插入一个数据等等操作是最基本的数据处理算法。排序：将5个
5、数据从小到大排序。分析：（将5个数据放在一个数组a[5]中）1：从a[1]到a[5]，相邻两个数比较，a[1]和a[2]，a[2]和a[3]，……，a[4]和a[5]。2：若前一个a[k]大于后一个a[k+1]，则两元素的数据值相互对调存放。3：第一趟比较4次,最大数移到数组的最后位置第二趟比较3次,次大数移到数组最后位置的倒数第二位置第三趟比较2次，……第四趟比较1次,最小数移到数组第一位置。共需肆趟，第i趟比较5-i次。main(){inta[5]={22,-14,98,53,-5},i,k,temp;clrscr();for(i=1;i<5;i++)fo
6、r(k=0;k<5-i;k++)if(a[k]>a[k+1]){temp=a[k];a[k]=a[k+1];a[k+1]=temp;}printf("Thesortednumber:");for(k=0;k<5;k++)printf("%d",a[k]);}53-598-1422多维数组的应用多维数组的定义和引用多维数组定义的一般形式如下：存储类型 数据类型名 数组名[常量表达式1][常量表达式2]……[常量表达式n]例如：staticintx[2][3][2];floaty[5][3];多维数组的应用多维数组的逻辑结构和存储结构例：inta[3][4
7、];定义了一个自动型的整型二维数组，此二维数组为三行四列，共包含有3*4=12个数组元素。其逻辑结构展开如下：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].与一维数组一样，数组元素的各维下标从0开始，最大下标为“长度-1”。多维数组的应用多维数组元素的引用二维数组的引用形式是：数组名[下标表达式1][下标表达式2]其中，下标表达式的值均是大于或等于0的整型数据。a[2][3]a[0][1+2]a[k*2-3][k+1
8、]a[k][k++]a[k][a[0]
