C语言课件 第7章 数组.ppt

《C语言课件 第7章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章数组主要内容:1、一维数组2、二维数组3、字符数组和字符串重点：数组的定义和数组元素的引用数组概述数组：用于保存一批相同类型的数据属构造类型数组名：一批同类型数据共有的名字。下标：数组中的各个数据用下标来区分。例如，一组实验数据、一批学生成绩、表、矩阵等的处理，均用数组数据类型表示。7.1一维数组例7.1输入50个整数，按逆序输出。main(){inta[50],i;/*定义数组a和循环变量i*/for(i=0;i<50;i++)/*从键盘输入50个整数*/scanf("%d",&a[i]);for(i=49;i>=0;i-

2、-)/*逆序输出50个整数*/printf("%4d",a[i]);}a[0]a[1]a[2]a[3]a[4]……a[49]…..一维数组：每个数组元素只带有一个下标一维数组的一般形式：类型说明符数组名[常量表达式]如：floatscore[30]；float是类型说明符，定义了该数组中元素的类型。score是数组名，是这一组数据共有的的名字；30是常量表达式，表示数组的长度，即数组元素的个数。也就是说：数组score可以保存30个float型的数据。注意：定义数组时长度必须是确定的值。例如:intaa[];(error)intn

3、;floatxs[n];(error)数组元素的引用：数组名[下标]如：a[i]是数组a中下标为i的数组元素;a[0]是下标为0的数组元素。C语言的规定：数组的下标从0开始。比如数组a[50]包含50个数组元素，分别是：a[0]a[1]a[2]……a[49]即下标的范围为0~49，不存在数组元素score[50]。若使用a[50]是危险的，为什么？一维数组的存储格式：每个数组占用一片连续的存储单元，按下标次序依次存放各元素。如intdata[10];数组data占2*10=20个字节data[0]data[1]data[2]……d

4、ata[9]例7.3编程实现：输入某门课30人的成绩（0~100），要求将高于平均分的那些成绩打印出来。分析数据结构：30人的成绩，类型相同，可用一维数组来保存。分析算法：S1:输入30人的成绩并累加，用循环实现，循环体为“输入第k个人的成绩、并累加入部分和”；S2：求平均S3:求高于平均分的成绩。也用循环实现，循环体为“将第k个成绩平均分比较，若高，则输出”；循环条件为“k<30"，k的初值为0，增值为“k++”.#defineN3main(){floatscore[N],sum,average;intk;printf("e

5、nter%dscores:",N);sum=0;for(k=0;kaverage)printf("%6.1f",score[k]);}例7.4用起泡法对N个整数由小到大排序。起泡排序的基本思想是：相邻两个元素比较，按要求的顺序排放，

6、比较一遍后，最大的元素被换到待排序数列的最后位置。对待排序序列依次重复上述过程，直至全部排完为止。数据结构：N个整数用一维整型数组保存。算法：（设N=5,待排序的数据为：321081）起泡排序过程为:第一遍：238110第二遍：231810第三遍：213810第四遍：123810分析：当待排序数据个数n=5时，共排n-1=4遍，第i遍待排序序列是从第1个元素到第n-i+1个元素。用双重循环实现。流程图：例7.4起泡排序。#defineN5main(){inta[]={0,3,2,10,8,1};intt,i,j;for(i=1;i

7、<=N-1;i++)for(j=1;ja[j+1])/*若相邻两数逆序，则交换*/{t=a[j];a[j]=a[j+1];a[j+1]=t;}printf("");for(i=1;i<=N;i++)printf("%d",a[i]);}数组a的长度为11，由初始值的个数决定。其中a[1]至a[10]为有效数据，a[0]未用，主要是为了符合我们的计数习惯。例7.5求某数列的前20项。该数列的特点：f1=0(n=1)f2=1(n=2)fn=fn-1+fn-2(nisodd)、fn=

8、fn-1-

9、fn-2

10、(niseven)分析：数据结构：该数列中的数据均为整型，可用整型的一维数组来保存。算法：S1:从第三项开始，每一项都是前两项的和或差，可用循环实现：每循环一次计算出一项。求出前20项，分别存入数组中相应位置。S2:输出数组中的每一个元素