资源描述：
《c语言课件 第4章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、Whatpainsustrainsus.---使我们痛苦的东西在真正锻炼我们。Youmakethefailurecompletewhenyoustoptrying.---当你停止尝试的时候你就完全失败了。数组是由若干同类元素组成的数据表。数组能表示非常广泛的数据集合，一组相关的同类数据集合能用数组简洁表示。例如，一个班级学生的某门课程的成绩，一行字符，一个整数向量，由向量组成的矩阵等。4.1数组的基本概念第4章数组定义：类型说明符数组名[常量表达式];例如：inta[5];表示：数组名为a，有5个元素，每个元素均为整数说明：类型说明符用来指明数组元素的类型，同一数组元素的
2、类型相同。数组是一个变量，与一般变量一样，用标识符命名数组名，遵守标识符的命名规则。方括号“[]”是数组的标志，方括号中的常量表达式表示数组的元素个数，即数组的长度。定义数组时[]中不可以用变量名。例如：intm，x[m];/*数组的大小不能用变量的值指定*/scanf("%d",&m);4.2一维数组出错指数：4.数组元素的下标从0开始，至数组元素个数减1。5.常量表达式是整型常量、符号常量或sizeof(类型名)，以及由它们组成的表达式。例如，inta[5];定义数组a有5个元素，每个元素都是整型的。数组a有如下图所示的逻辑结构。在Ｃ语言中，数组类型是这样一种数据结构
3、：数组中每个元素的数据类型相同，最多元素个数限定，其元素按顺序存放，每个元素对应一个序号（称为下标），各元素按下标存取（称为引用）。数组元素的存储顺序与其下标对应，数组元素的下标从0开始顺序编号。数组元素是变量，其值是可以变化的。数组元素变量与相同类型的独立的变量一样使用。引用数组元素变量所需的下标个数由数组的维数决定，数组有一维数组、二维数组或多维数组之分。数组初始化：在数组定义的同时，给出它的元素的初值。(1)数组定义时，顺序给出数组全部元素的初值例：intd[5]={0,1,2,3,4};即：d[0]=0;d[1]=1;d[2]=2;d[3]=3;d[4]=4;说明
4、：将数组元素的初值依次写在一对花括弧内。(2)只给数组的前面一部分元素设定初值例：inte[5]={0,1,2};即：e[0]=0;e[1]=1;e[2]=2;e[3]=0;e[4]=0;4.2一维数组初始化说明：①当数组前n个元素被设定了初值，未明确设定初值的元素自动被设定为0。②当定义数组时，如未对它的元素指定过初值，则它的元素的值是不确定的。(3)当对一维数组的全部元素都明确设定初值时，可以不指定一维数组元素的个数。例如：intg[]={5,6,7,8,9};说明：由花括号内的初值个数确定数组的元素个数注意：初值个数不允诉超过数组元素个数例如：intc[5]={0,
5、1,2,3,4,5}；/*错误表示*/出错指数：形式：数组名[下标]说明：下标是整型常量、整型变量或整型表达式（注意与定义数组时的区别）例:inta[10],i=2;a[0]=a[1]+a[2]-a[2*i+1];/*正确*/a[10]=a[0]+a[5];/*错误*/例4.1顺序输入线性表的前10个元素，并输出。for(i=0;i<10;i++)/*顺序输入数组x的10个元素*/scanf("%d",&x[i]);for(i=0;i<10;i++)/*顺序输出x的10个元素*/printf("%dt",x[i]);4.2一维数组元素的引用例4.2统计数组中大于0、等于
6、0和小于0的元素个数。设数组为x，元素个数为n个。引入大于0、等于0和小于0的计数器变量great、equal和less。great=equal=less=0;/*计数器变量置初值0*/for(i=0;i0)great++;elseif(x[i]==0)equal++;elseless++;设数组a原来有n个元素，要求在k下标位置插入一个值为x元素。为了在k位置插入x，必须将元素a[k]至a[n-1]分别顺序后移一个位置。并要求元素后移顺序从a[n-1]开始逆序至a[k]。后移结束后，就可将a[k]设置成x。最后，增加数组的元素个数。for(
7、i=n-1;i>=k;i--)/*自a[n-1]开始逆序至a[k]逐一后移*/a[i+1]=a[i];a[k]=x;n++;/*数组的元素增加了一个*/注意:后移不能从a[k]开始依次至a[n-1]逐一后移，这将使数组从a[k+1]至a[n]的值都被设置成a[k]。例4.3在数组中插入一个元素a[0]a[1]…a[k]a[k+1]…a[n-1]a[n]x设数组a已有n个元素，要求在k下标位置的元素从数组中删去。为了在k下标位置删除元素，必须将元素a[k+1]至a[n-1]分别顺序前移一个位置。最后，减少数组的元素个数。for(
