程序设计基础教程 C语言 教学课件 作者 杨有安 陈维 曹惠雅 徐欣欣 鲁丽 1_ 第5章数组.ppt

《程序设计基础教程 C语言 教学课件 作者 杨有安 陈维 曹惠雅 徐欣欣 鲁丽 1_ 第5章数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第五章数组第五章数组数组是：一些具有相同类型的数据集合用于处理大量的同类型数据属于构造类型数据结构8/27/20212程序设计基础（C语言）wh本章内容5.1一维数组5.2二维数组5.3字符型数组5.4使用数组的程序设计方法5.5程序设计举例小结8/27/20213程序设计基础（C语言）wh5.1.1一维数组的定义一维数组的定义格式：存储类型类型说明符数组标识符[常量表达式]例如：inta[10];staticcharb[20],c[30];说明：①存储类型：说明数组元素存储的方式。可以是自动型(auto)、静态型(static)或外部型(extern)(参看第6章)；②类型说

2、明符:用来说明该数组应具有的数据结构类型，其可以是简单类型、指针类型或结构、联合等构造类型；③数组标识符：用来说明数组的名称，如上例中的a、b、c均为数组名,定义数组名的规则与定义变量名相同；④[常量表达式]：用来说明数组元素的个数，即数组的长度，其可以是正的整型常量、字符常量或有确定值的表达式。其中方括号不可省，也不能用圆括号代替。8/27/20214程序设计基础（C语言）wh注意：C语言编译系统在处理该定义语句时，根据常量表达式的值在内存中分配一块连续的存储空间，将数组元素值按其下标值的顺序依次存放其中。⑤数组元素的下标值由0开始，如由10个元素组成的a数组，其下标值的顺序为：a

3、[0],a[1],a[2],…,a[9]注意：该数组不存在数组元素a[10]，系统对越界无提示。⑥数组名表示数组存储区的首地址，即数组第一个元素存放的地址。⑦相同类型的数组可在同一语句行中定义，数组之间用逗号分隔符。⑧C语言不允许定义动态数组，即数组的长度不能依赖运行过程中变化着的变量。如:下面这样定义数组是不允许的。inti;scanf("%d",&i);intdata[i];8/27/20215程序设计基础（C语言）wh5.1.1一维数组的定义从数组的定义不难看出：①定义数组时必需给数组取一个名字，即数组的标识符名称；②要说明数组的数据类型，既确定类型说明符，表明数组的数据性质；

4、③要说明数组的结构，既规定数组的维数和数组元素的个数；④要确定数组的存储类别，它关系到数组所占存储位置的作用域和生存期。这是定义数组的四个方面。有了数组，成批数据的处理就方便多了。8/27/20216程序设计基础（C语言）wh5.1.2一维数组元素的引用注:①数组一经定义之后，数组元素就能够被引用。C语言中规定，对数组的使用不能将数组作为整体引用，而只能通过逐个引用数组元素来实现。这样，数组下标对数组的操作就相当重要了，利用数组下标的变化，就可达到对数组元素引用的目的。一维数组元素的表示形式：数组名[下标表达式]8/27/20217程序设计基础（C语言）wh5.1.2一维数组元素的引

5、用②下标表达式可以是整型常量、整型变量及其表达式。当数组的长度为n时，下标表达式的取值范围为0，1，2，…，n-1,也就是说数组元素的下标是从0开始的。若数组定义为:intarray[10];表明array整型数组中总共有10个元素，其中array[0]是数组中第一个元素,array[9]是数组中第十个元素。数组元素array[10]不存在。8/27/20218程序设计基础（C语言）wh5.1.2一维数组元素的引用③　在使用数组时这一点需要特别注意！数组一经定义后,对各数组元素的操作如同对基本类型的变量操作一样。例如：array[5]=2000;/*对第六个元素赋值*/scanf("

6、%d",&a[8]);/*对第九个元素输入数据*/printf("%d",a[6]);/*输出第七个元素数据*/8/27/20219程序设计基础（C语言）wh5.1.2一维数组元素的引用【例5_1】计算fibonacci数列的前15个数。fibonacci数列具有以下特点：它的第一和第二个数分别是0和1，从第三个数开始每个数是他前两个数之和，即：0112358132134…程序如下：/*c5_1.c*/#include"stdio.h"voidmain(){intf[15],i;f[0]=0;f[1]=1;printf("%4d%4d",f[0],f[1]);for(i=2;i<15

7、;i++){f[i]=f[i-1]+f[i-2];printf("%4d",f[i]);}}输出结果：011235813213455891442333778/27/202110程序设计基础（C语言）wh5.1.2一维数组元素的引用【例5_2】编写一个把输入的十进制数转换为八进制数的程序。说明：把一个十进制数转换为八进制数的方法是把十进制数不断地整除数字8，直到它小于8为止，每次整除后的余数就构成相应的八进制数的第一位、第二位...。为了显示的需要，将得到的