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

程序设计基础（C语言）wh 第 五 章  数 组 第五章 数组 数组是： 一些具有相同类型的数据集合 用于处理大量的同类型数据 属于构造类型数据结构 本章内容 5.1 一维数组 5.2 二维数组 5.3 字符型数组 5.4 使用数组的程序设计方法 5.5 程序设计举例 小结 5.1.1 一维数组的定义 一维数组的定义格式： 存储类型 类型说明符 数组标识符[常量表达式] 例如： int a[10]; static char b[20],c[30]; 说明： ① 存储类型：说明数组元素存储的方式。可以是自动型(auto)、静态型(static)或外部型(extern)(参看第6章)； ② 类型说明符: 用来说明该数组应具有的数据结构类型，其可以是简单类型、指针类型或结构、联合等构造类型； ③ 数组标识符：用来说明数组的名称，如上例中的a、b、c均为数组名, 定义数组名的规则与定义变量名相同； ④ [常量表达式]：用来说明数组元素的个数，即数组的长度，其可以是正的整型常量、字符常量或有确定值的表达式。其中方括号不可省，也不能用圆括号代替。 注意：C语言编译系统在处理该定义语句时，根据常量表 达式的值在内存中分配一块连续的存储空间，将数组元 素值按其下标值的顺序依次存放其中。 ⑤ 数组元素的下标值由0开始，如由10个元素组成的a数组， 其下标值的顺序为：a[0],a[1],a[2],…,a[9] 注意：该数组不存在数组元素a[10]，系统对越界无提示。 ⑥ 数组名表示数组存储区的首地址，即数组第一个元素存放 的地址。 ⑦ 相同类型的数组可在同一语句行中定义，数组之间用逗号 分隔符。 ⑧ C语言不允许定义动态数组，即数组的长度不能依赖运行 过程中变化着的变量。如:下面这样定义数组是不允许的。 int i; scanf( %d,i); int data[i]; 5.1.1 一维数组的定义 从数组的定义不难看出： ① 定义数组时必需给数组取一个名字，即数组的标识符名称； ② 要说明数组的数据类型，既确定类型说明符，表明数组的数 据性质； ③ 要说明数组的结构，既规定数组的维数和数组元素的个数； ④ 要确定数组的存储类别，它关系到数组所占存储位置的作用 域和生存期。 这是定义数组的四个方面。有了数组，成批数据的处理就方 便多了。 5.1.2 一维数组元素的引用 注: ①　数组一经定义之后，数组元素就能够被引用。C语言中规 　　定，对数组的使用不能将数组作为整体引用，而只能通 　　过逐个引用数组元素来实现。这样，数组下标对数组的 　　操作就相当重要了，利用数组下标的变化，就可达到对 　　数组元素引用的目的。 一维数组元素的表示形式： 数组名[下标表达式] 5.1.2 一维数组元素的引用 ②　下标表达式可以是整型常量、整型变量及其表达式。当 　　数组的长度为n时，下标表达式的取值范围为0，1，2， 　　…，n-1,也就是说数组元素的下标是从0开始的。若数组 　　定义为: 　　　int array[10]; 　　表明array整型数组中总共有10个元素，其中array[0]是 　　数组中第一个元素,array[9]是数组中第十个元素。数组 　　元素array[10]不存在。 5.1.2 一维数组元素的引用 ③　在使用数组时这一点需要特别注意！数组一经定义后,对 各数组元素的操作如同对基本类型的变量操作一样。 例如： array[5]=2000; /* 对第六个元素赋值*/ scanf(%d,a[8]); /* 对第九个元素输入数据*/ printf(%d,a[6]); /* 输出第七个元素数据*/ 5.1.2 一维数组元素的引用 【例5_1】计算fibonacci数列的前15个数。 fibonacci数列具有以下特点： 它的第一和第二个数分别是0和1，从第三个数开始每个数是他 前两个数之和，即：0 1 1 2 3 5 8 13 21 34 … 5.1.2 一维数组元素的引用 【例5_2】编写一个把输入的十进制数转换为八进制数的程序。 说明： 把一个十进制数转换为八进制数的方法是把十进制数不断 地整除数字8，直到它小于8为止，每次整除后的余数就构成 相应的八进制数的第一位、第二位...。为了显示的需要，将 得到的每一位数都转换为对应的字符，并将其存储在定义的 数组中。 程序如下： /* c5_2.c */