C语言-第5章--数组.ppt

主讲老师：刘志强第5章数组教学目标：掌握一维数组和二维数组的定义和初始化及引用；掌握一维数组的编程应用和二维数组的简单编程应用；知识点:C一维数组、二维数组的定义、初始化、存储结构和元素引用方法；数组典型应用算法。第5章数组重点：一维数组、二维数组的定义和典型应用难点：插入算法、删除算法、查找算法、排序算法；矩阵的相加、相乘、转置算法；5.1一维数组一维数组的定义和引用使用一个下标标识数组元素的数组叫作一维数组。如：每个班的学生排成一队，只需要指出某个学生在队列中的编号，就可以确定这个学生。5.1一维数组一维数组的定义格式:类型名数组名[常量表达式];inta[10];定义a为一维数组，由10个元素组成，可独立存放10个整型数据，系统为数组a分配10个存储单元，共2*10=20个字节，且这些存储单元是连续的。5.1一维数组一维数组元素的引用——下标法格式:数组名[下标]下标可以是常量/变量/表达式[]:下标运算符，优先级1如，a[0]，a[1]，a[m]，a[m*n](intm=3,n=2;)注意：①数组元素的下标从0开始②数组元素下标的最大值等于数组的大小减15.1一维数组一维数组的初始化格式:类型名数组名[常量表达式]={数据表列};例如：inta[10]={1,2,3,4,5,6,7,8,9,10};结果：将花括号中的常量依次赋给各个数组元素，即数组元素a[0]，a[1]，……，a[9]的值分别为1，2，……，10。5.1一维数组例如：inta[10]={2,3};结果：将花括号中的常量依次赋给各个数组元素，即数组元素a[0]的值为2，a[1]的值为3，其它各数组元素的值均为0。例如：inta[]={1,2,3,4,5,6,7,8,9,10};对全部数组元素赋初值时,可以不指定数组长度,系统自动按初值个数取长度为105.1一维数组注意：inta[];是不允许的。注意：若要使数组所有元素具有相同的初值,如inta[]={10*5};是不允许的。5.1一维数组一维数组元素的输入和输出#includestdio.hvoidmain(){inta[10],i;for(i=0;i10;i++）scanf(%d,a[i]);printf(\n);for(i=0;i10;i++）printf(%5d,a[i]);printf(\n);}一维数组程序举例例5.3：为一个一维数组赋值，然后按相反顺序输出#includestdio.hvoidmain(){inti,a[10];for(i=0;i10;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(“\n”);}一维数组程序举例例5.6在一组无序且不重复的数据中查找一个数，若有则显示该数所在位置，否则输出提示“NotExist!”。解法一：inta[15]={21,13,52,0,-25,6,18,1,36,2,-20,17,9,33,8};inti,x,f_at,flag=0;/*flag用于判断是否找到，f_at记录找到数所在位置*/scanf(%d,x);for(i=0;i15;i++)if(a[i]==x){flag=1;f_at=i;break;}一维数组程序举例接上页if(flag==1)printf(%4disfound,itsat%4d.\n,x,f_a