清华大学出版社 TSINGHUA UNIVERSITY PRESS 第六章 数组
第六章
清华大学出版社 TSINGHUA UNIVERSITY PRESS 问题:给一组数排序,这组数该如何存放呢 12945637 6 8 8 ?? 88888888 才便于排序 这便是本章所要解决的问姬?
问题：给一组数排序，这组数该 如何存放呢 ??? 这些数据如何存放才便于排序 8 2 9 4 5 6 3 7 18 6 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 88 8 8 8 8 8 8 这便是本章所要解决的问题
清华大学出版社 TSINGHUA UNIVERSITY PRESS 本章要点 掌握一维、二维数组的定义和引用 方法、存储结构和初始化方法。 掌握有关一维数组的有关算法 掌握数组的运算
⚫ 本章要点 • 掌握一维、二维数组的定义和引用 方法、存储结构和初始化方法。 • 掌握有关一维数组的有关算法 • 掌握数组的运算
清华大学出版社 TSINGHUA UNIVERSITY PRESS ●主要内容 61数组的概念 62一维数组的定义和引用 63二维数组的定义和引用 64字符数组
⚫ 主要内容 6.1 数组的概念 6.2 一维数组的定义和引用 6.3 二维数组的定义和引用 6.4 字符数组
清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.1数组的概念 个班学生的学习成绩 行文字 矩阵 这些数据的特点是: 具有相同的数据类型 使用过程中需要保留原始数据 C语言为这些数据,提供了一种构造数据类型 数组。所谓数组就是一组具有相同数据类型的数据 的有序集合
6.1 数组的概念 C语言为这些数据，提供了一种构造数据类型： 数组。所谓数组就是一组具有相同数据类型的数据 的有序集合。 • 一个班学生的学习成绩 • 一行文字 • 一个矩阵 这些数据的特点是： 1、具有相同的数据类型 2、使用过程中需要保留原始数据
清华大学出版社 ERSITY PRESS 6.2一维数组的定义和引用 6.2.1定义一维数组 维数组的定义格式为: 类型说明符数组名[常量表达式]; 例如:inta[10] 它表示定义了一个整形数组,数组名为a,此数组 有10个元素。 说明 数组名定名规则和变量名相同,遵循标识 符定名规则
1.一维数组的定义格式为： 类型说明符 数组名［常量表达式］； 例如： int a［10］; 它表示定义了一个整形数组，数组名为a，此数组 有10个元素。 6.2 一维数组的定义和引用 6.2.1 定义一维数组 说明： 1.数组名定名规则和变量名相同，遵循标识 符定名规则
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.在定义数组时,需要指定数组中元素的个数, 方括弧中的常量表达式用来表示元素的个数,即 数组长度 3.常量表达式中可以包括常量和符号常量,但不 能包含变量。也就是说,C语言不允许对数组的大 小作动态定义,即数组的大小不依赖于程序运行 过程中变量的值
2.在定义数组时，需要指定数组中元素的个数， 方括弧中的常量表达式用来表示元素的个数，即 数组长度。 3.常量表达式中可以包括常量和符号常量，但不 能包含变量。也就是说，C语言不允许对数组的大 小作动态定义，即数组的大小不依赖于程序运行 过程中变量的值
清华大学出版社 TSINGHUA UNIVERSITY PRESS 例如:intn; scanf(w‰d″,&n);/米在程序中临时输入数 组的大小米/ int a [n] 数组说明中其他常见的错误: ① float a[0];/米数组大小为0没有意义米 ②intb(2)(3);/*不能使用圆括号*/ ③intk,a[k];/米不能用变量说明数组大小*/
例如： int n; scanf(“%d″，&n); /*在程序中临时输入数 组的大小 */ int a［n］; 数组说明中其他常见的错误： ① float a[0]; /* 数组大小为0没有意义 */ ② int b(2)(3); /* 不能使用圆括号 */ ③ int k, a[k]; /* 不能用变量说明数组大小*/
清华大学出版社 TSINGHUA UNIVERSITY PRESS 62一维数组的定义和引用 622引用一维数组元素 1.数组元素的引用方式: 数组名[下标] 下标可以是整型常量或整型表达式。 例如:a[0]=a[5]+a[7]-a[2*3] 注意: 定义数组时用到的“数组名[常量表达式]”和引 用数组元素时用到的“数组名[下标]”是有区别的 例如:inta[10]; t=a[6」
注意： 定义数组时用到的“数组名［常量表达式］” 和引 用数组元素时用到的“数组名［下标］” 是有区别的 。 例如∶ int a[10]; t=a[6]; 6.2 一维数组的定义和引用 6.2.2 引用一维数组元素 1.数组元素的引用方式： 数组名［下标］ 下标可以是整型常量或整型表达式。 例如: a［0］=a［5］+a［7］-a［2*3］
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.一维数组元素引用的程序实例 例6.1引用数组元素。利用循环给数组元素a[O] a[9]赋值为0~9,然后按逆序输出各元素的值 #include stdio. h> void maino 运行结果如下 int i, a [101 9876543210 for(i=0;i=0;i-) printf(%d", a Li]) printf n
2.一维数组元素引用的程序实例 #include void main() { int i，a［10］; for (i=0; i=0; i--) printf("%d ″ ，a［i］); printf("\n″); } 运行结果如下： 9 8 7 6 5 4 3 2 1 0 例6.1 引用数组元素。利用循环给数组元素a［0］～ a［9］赋值为0～9，然后按逆序输出各元素的值
