资源描述：
《计算机C语言-第七章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第7章数组数组：是构造类型，元素由基本类型（整、实、字符）组成。它是有序的、同类型数据的集合。7.1一维数组的定义和引用（类似于向量）7.1.1一维数组的定义形式：类型说明符数组名[常量表达式]如：inta[5];floatb[10];说明：1.命名规则：数组名是由合法的标识符组成。2.数组名后是用[]括起来的是常量表达式包括：整、字符、符号常量表达式。如：inta[2+3],b[5],c[‘a’],_d[8],xyz[‘#’](‘#’=35)而：inta(10),b[x],%[5],8[3],x-y[50],5x[100]是否正确？又如：inti=5;inta[5+i]是否
2、正确性？3.数组的长度inta[5]a[0],a[1],a[2],a[3],a[4]5个元素，下标从0~4注意：在TurboC中超过定义的数组下标元素是可以引用的，系统不作检查。但a[5]是个无意义的随机数4.数组大小的定义只能是常量，不能是变量或动态地定义。例7-0-2.Cmain(){intn=5,a[n];a[1]=100;printf(“a[1]=%d”,a[1]);}编译指出：constantexpressionrequiredinfunctionmain（主函数中要求常量表达式）7.1.2一维数组元素的引用引用规则：1.先定义，后使用。2.引用形式：数组名[下
3、标]下标可以是整、字符型的常量、变量或表达式。3.引用方法：针对元素而不是整个数组。如：a[0]=a[‘b’-‘a’]+a[‘b’-96]+a[3]-a[2*2]例T7-1.C对数组a顺序赋值，逆序输出main(){inta[5],i;for(i=0;i<=4;i++)a[i]=i;for(i=4;i>=0;i--)printf(“a[%d]=%d”,i,a[i]);}思考：书上的例题有没有错误？运行结果：a[4]=4a[3]=3a[2]=2a[1]=1a[0]=001234a[0]a[1]a[2]a[3]a[4]说明：1、一个数组是一个数据。2、为什么要先定义后使用？因
4、为数组名代表内存中存放数组元素的连续存储空间的起始地址，所以，数组名就是地址（门牌号）——了解数组中元素在内存中如何存放的？3、区分：inta[5]；和a[5]有什么区别？所以可以a[i]，但不可以inta[i]4、一个数组元素就相当于一个简单变量7.1.3一维数组的初始化实现的方法有：1.定义时对数组元素初始化如:inta[5]={1,2,3,4,5};2.只给部分元素赋值如：inta[5]={1,3,5};后面为0，这与只定义不赋值是不同的！3.初始化时给全部元素赋0值如：inta[5]={0,0,0,0,0};inta[5]={0};4.对全部元素赋初值时可以不指出长度
5、如：inta[5]={2,4,6,8,10};或inta[]={2,4,6,8,10};效果一样。这种方法很方便，特别适合元素太多的数组，但长度不一致时不能省例T7-1-1.c定义时对数组元素初始化main(){inti;inta[5]={2,4,6,8,10};for(i=0;i<=4;i++)printf(“%d”,a[i]);}运行结果：2468107.1.4一维数组程序举例（请同学们仔细思考）例T7-2.c求Fibonacci数列问题关于菲波那契算法：头两个数各为1，以后的每个数皆为前两个数之和。main(){inti;intf[20]={1,1};for(i=2
6、;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf(“”);printf(“%12d”,f[i]);}}if[i]=f[i-2]+f[i-1]2f[2]=f[1]+f[0]=23f[3]=f[2]+f[1]=34f[4]=f[3]+f[2]=55f[5]=f[4]+f[3]=86f[6]=f[5]+f[4]=13f[7]=f[6]+f[5]=21┆运行结果：112358132134551442333776109871597258441816765例T7-3.c用起泡法对6个数排序(由小到大)（特别
7、重点）思路:将相邻两数两两比较,若当前所指的数比其后面的数据大，则交换位置第一轮大数沉底第二轮第三轮第四轮第五轮此处：n=6外层循环j(1~n-1)次：轮数内层循环i(1~n-j)次：每轮内比较的次数988888895555559444444922222290000009855555844444822222800000854444522225000054222400042002main(){inta[7];inti,j,t;printf(“input6numbers:”);for(i=1;i<7;i
