C语言第六章-数组.pptVIP

第6章 数组;什么是构造类型？ 所谓构造类型是指由基本类型数据按一定的规则组成的，是用户自己按规则定义的。数组是构造类型之一。 什么是数组？ 在数学中我们学过数列、矩阵的概念， 数列通常表示为：a1 、a2 、a3、….、an 矩阵通常表示为： ;在C语言中表示数组和矩阵的方法是： 数组：a[0]、a[1]、a[2]、a[3]、a[4]、a[5] 其中 a ：称为数组名。 方括号中的数：称为下标 下标是一个数时，也就是数列， 称为一维数组。 下标是两个数时，也就是矩阵， 称为二维数组。还有三维、四维数组等 ;例如：有五名学生的一组学号： 2004035012、2004035013、2004035014、2004035015、2004035016。 如果用数组来表示的话可以用统一的数组名比如：num， 用下标区别每个变量。 即 num[0]、num[1]、num[2]、num[3]、um[4] 表示一个学号数组。;一维数组在内存的存储形式： num 就是数组存储区域的首地址，即 num=200 。; 2、一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素,不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量、变量或表达式。;3、一维数组元素值的输入与输出 例如 ： main() {int i , a[10]; for(i=0 ; i10 ; i++) scanf(“%d” , a[i ]) ; for(i=0 ; i10 ; i++) printf (“%d ”, a[i ]) ; } ;使用数组定义和数组元素时的几点注意： 1、把数组定义时方括号中的数和元素下标值区别开， 数组定义时方括号中的数表示数组含有的元素个数 元素下标值是标识具体的数组元素的。 方括号中的数不能是变量，只能是常量。 2、数组元素的下标可以是常量， 也可以是变量， 其值必须是非负数， 如果是小数，系统自动取整。 3、数组必须先定义后使用。 4、系统不检查数组元素下标的越界问题。 5、一维数组元素的输入、输出使用单层循环语句。;4、一维数组的???始化;例6.2 用数组求Fibonacci数列前20个数;例 用冒泡法对 8 个数排序（输入时数据无次序，输出按升序）;例;输入n 个数给a[1] 到 a[n];6.2 二维数组及多维数组 一维数组通常是用来处理数列问题的 例如： a1 、 a2 、 a3 、….、 an、 …. 可以用一维来表示。 二维数组通常是用来矩阵问题的，例如下面的数表（矩阵）： ;1、二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式][常量表达式]；;2、二维数组理解;3、二维数组元素的引用 形式： 数组名[下标][下标] 4、二维数组的输入输出。 使用双层循环。例如： main() { int a[4][5] , i , j ; for (i=1 ;i=3;i++) for(j=1;j=4;j++) scanf(“%d”,a[i][j]); for (i=1 ;i=3;i++) for(j=1;j=4;j++) printf(“%d”, a[i][j]); };5、二维数组元素的初始化 分行初始化：; 程序举例;例 求二维数组中最大元素值及其行列号; 5.3的主要内容： 1、字符数组的定义 2、字符数组的初始化 3、字符数组与字符串常量之间的关系 4、字符数组（字符串常量）的输入输出 5、字符串处理函数 ;6.3 字符数组和字符串 (存放字符数据，一个元素存放一个字符 ) 一、定义 ： 字符数组的定义方法与前面讲过的类似 char c[ 10 ]； int