C语言数组课件.ppt

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

1、第5章数组教学目标：掌握一维数组和二维数组的定义和初始化及引用；掌握一维数组的编程应用和二维数组的简单编程应用；知识点:C一维数组、二维数组的定义、初始化、存储结构和元素引用方法；数组典型应用算法。1第5章数组重点：一维数组、二维数组的定义和典型应用难点：插入算法、删除算法、查找算法、排序算法；矩阵的相加、相乘、转置算法；25.1一维数组一维数组的定义和引用使用一个下标标识数组元素的数组叫作一维数组。如：每个班的学生排成一队，只需要指出某个学生在队列中的编号，就可以确定这个学生。35.1一维数组一维数组的定义格式:类型

2、名数组名[常量表达式];inta[10];定义a为一维数组，由10个元素组成，可独立存放10个整型数据，系统为数组a分配10个存储单元，共2*10=20个字节，且这些存储单元是连续的。类型标识符数组名常量表达式，数组大小数组a45.1一维数组一维数组元素的引用——下标法格式:数组名[下标]下标可以是常量/变量/表达式[]:下标运算符，优先级1如，a[0]，a[1]，a[m]，a[m*n](intm=3,n=2;)注意：①数组元素的下标从0开始②数组元素下标的最大值等于数组的大小减1数组a55.1一维数组一维数组的初始化

3、格式:类型名数组名[常量表达式]={数据表列};例如：inta[10]={1,2,3,4,5,6,7,8,9,10};结果：将花括号中的常量依次赋给各个数组元素，即数组元素a[0]，a[1]，……，a[9]的值分别为1，2，……，10。只能为常量65.1一维数组例如：inta[10]={2,3};结果：将花括号中的常量依次赋给各个数组元素，即数组元素a[0]的值为2，a[1]的值为3，其它各数组元素的值均为0。例如：inta[]={1,2,3,4,5,6,7,8,9,10};对全部数组元素赋初值时,可以不指定数组长度,

4、系统自动按初值个数取长度为10可为部分元素赋初值75.1一维数组注意：inta[];是不允许的。注意：若要使数组所有元素具有相同的初值,如inta[]={10*5};是不允许的。85.1一维数组一维数组元素的输入和输出#includevoidmain(){inta[10],i;for(i=0;i<10;i++）scanf("%d",&a[i]);printf("");for(i=0;i<10;i++）printf("%5d",a[i]);printf("");}9一维数组程序举例例5.3：为一

5、个一维数组赋值，然后按相反顺序输出#includevoidmain(){inti,a[10];for(i=0;i<10;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);printf(“”);}10一维数组程序举例例5.6在一组无序且不重复的数据中查找一个数，若有则显示该数所在位置，否则输出提示“NotExist!”。解法一：inta[15]={21,13,52,0,-25,6,18,1,36,2,-20,17,9,33,8};inti,x,f_at,fl

6、ag=0;/*flag用于判断是否找到，f_at记录找到数所在位置*/scanf("%d",&x);for(i=0;i<15;i++)if(a[i]==x){flag=1;f_at=i;break;}11一维数组程序举例接上页if(flag==1)printf("%4disfound,it'sat%4d.",x,f_at);elseprintf("Notexist!");12举例在数组中顺序查找一个数解法二：scanf(“%d”,&x);for(i=0;i<15;i++)if(a[i]==x)break;if(

7、i<15)printf("%4disfound,it'sat%4d.",x,i);elseprintf(“Notexist!”);}两个出口非结构化程序13举例在数组中顺序查找一个数解法三：scanf(“%d”,&x);for(i=0;i<15&&a[i]!=x;i++);if(i<15)printf("%4disfound,it'sat%4d.",x,i);elseprintf(“Notexist!”);}14一维数组程序举例例5.8在一组不重复数据中，删除指定位置的数。#include

8、o.h>voidmain(){inta[12]={1,3,5,0,-3,6,9,15,7,2,-8,10};printf("Pleaseinputanumber:");scanf("%d",&del_at);/*输入待删除指定位置*/for(i=del_at;i<11;i++)a[i]=a[i+1];/*各元素值依次被后续元素值替