资源描述：
《C语言教程第五章ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第五章数组数组是一组有序数据的集合；数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一的确定数组中的元素。5.1一维数组5.2二维数组5.3字符数组和字符串5.4本章要点小结1/46§5.1一维数组5.1.1一维数组的定义5.1.2一维数组元素的引用5.1.3一维数组的初始化5.1.4一维数组程序举例2/465.1.1一维数组的定义1、格式：数据类型说明符 数组名[元素个数]；2、说明：①、数据类型说明符规定数组元素的类型；②、数组名即被说明数组的名字，由用户定义，命名规则与变量名相同；③、数组名后是用方括弧括起来的数组元素个数，不能使用圆括弧；④、元素
2、个数通常用一个常量表达式，可以包含常量或符号常量表示，不能包含变量。也即是说数组的大小在程序运行前已确定好，不依赖于程序运行中变量值的变化而变化。3、例：inta[10];a[0]、a[1]、a[2]、a[3]......a[9]charc[20];c[0]、c[1]、c[2]、c[3]......c[19]floatscore[5];score[0]、score[1]、score[2]......score[4]inta(5);#defineM20inta[M];intn;scanf("%d",&n);inta[n];intn=5;inta[n];3/465.1.2一维数
3、组元素的引用1、数组元素的表示形式：数组名[下标]2、说明：①、下标可以是整型常量或整型表达式。a[0]a[5]a[7]a[2*3]a[i]a[j]②、下标从0开始，当数组长度为N时，如：intx[N];则数组的下标值可以是0，1，2，……，N-1。如果用a[N]是错误的。floatscore[5];score[0]、score[1]、score[2]、score[3]、score[4]3、例：对于数组：inta[10];①、数组赋值：for(i=0;i<=9;i++)a[i]=2*i-1;②、数组输出：for(i=9;i>=0;i--)printf("%4d",a[i])
4、;4、注意：①、数组必须先定义后使用；每一个元素相当于一个变量；②、对数组的使用，只能逐个引用数组元素，不能对整个数组进行操作。eg501.c、eg502.c4/465.1.3一维数组的初始化所谓数组的初始化是指在定义数组时对全部或部分元素赋以初值。1、在定义数组时对全部数组元素赋以初值（最好将数组的存储类型定义为static或extern）staticinta[10]={0,1,2,3,4,5,6,7,8,9};2、可以只给一部分数组元素赋初值，系统自动对其余元素赋一缺省值：staticinta[10]={1,3,5,7,9};等价于：staticinta[10]={1,
5、3,5,7,9,0,0,0,0,0};3、若对static数组不赋值，系统自动对所有元素赋一缺省值：staticinta[5];等价于：staticinta[5]={0,0,0,0,0};4、对全部数组元素赋初值时，可以不指定数组长度，其长度由初值个数自动确定；staticinta[]={0,1,2,3,4};等价于：staticinta[5]={0,1,2,3,4};5/465、不允许数组指明的元素个数小于初值个数；staticinta[5]={0,1,2,3,4,5};编译时出错。6、可以用赋值操作或格式输入函数：for(i=0;i<10;i++)a[i]=2*i+1;
6、for(i=0;i<10;i++)scanf("%d",&a[i]);5.1.4一维数组程序举例例1：用数组来处理求Fibonacci数列问题。a[1]=a[2]=1;for(i=3;i<20;i++)f[i]=f[i-1]+f[i-2];eg503.c6/46例2：用起泡法将6个整数由小到大排序。起泡法的思路：将相邻两个数比较，将小的交换到前面。943580493580439580435980435890435809345089340589304589034589结论：若有n个数，则要进行趟比较。n-1在第1趟比较中，要进行次两两比较；n-1在第i趟比较中，要进行次两两比
7、较；n-ifor(i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}eg504.cn-1-i7/465.1.5一维数组在内存中的存放按照地址由低到高顺序存放第0号到第n-1号元素。#defineuintunsignedintuinta[5];2000200120022003200420052006200720082009a[0]a[1]a[2]a[3]a[4]64230：1111101011100110B1110011
