《C语言程序设计与数据结构》第7章 数组.ppt

1、C语言编程和数据结构，第7章数组，C语言编程和数据结构，要求：掌握一维数组的定义和应用；掌握二维数组的定义和应用；掌握字符数组和字符串处理功能的应用；掌握数组在函数中的应用以及常用的搜索和排序方法。重点：一维数组和二维数组的应用；数组在函数中的应用及常用排序方法。C语言编程与数据结构，主要内容，7.1一维数组7.2二维数组7.3字符数组7.4数组在函数中的应用7.5半搜索7.6数组元素排序7.7典型习题的分析与解答，C语言编程与数据结构，7.1一维数组，7 . 1 . 1 7.1.1.1一维数组的定义与初始化一维数组的定义格式是：类型描述符数组名称常量表达式；说明：(1)数组类型是指组元素的值

2、类型。对于上面的例子，这意味着数组A中的所有10个元素都是整数。(2)数组名必须是合法的标识符，即必须符合标识符的命名规则；(3)数组名不能与同一程序中的其他变量同名；(4)如果用方括号中的整数n表示数组元素的总数，则数组第一个元素的下标为0(称为数组下标的下界)，最后一个为n-1(称为数组下标的上界)。对于上面的例子，数组包含10个元素，即A0、A1、A2、A9。(5)元素的数量不能用方括号中的变量来表示。(6)允许在同一描述中描述多个相同类型的数组和变量。(7)您可以使用编译预处理#define中定义的符号常量。c语言编程和数据结构，7.1.1.2初始化一维数组，初始化赋值的一般形式是：类

3、型描述符数组名称常量表达式=值，值值；其中，中的每个数据值都是每个元素的初始值，这些值用逗号分隔。例如：int a10=0，1，2，3，4，5，6，7，8，9；描述：(1)只有一些元素可以被赋予初始值。当中间值的数量小于元素的数量时，只有前面的元素被赋值。例如：int a10=0，1，2，3，4；这意味着只有五个元素a0a4被赋值，后五个元素被自动赋值为0。(2)您可以一个接一个地为元素赋值，但不能将数组作为一个整体赋值。例如，所有十个元素都被赋值为1，它只能写成：int a10=1，1，1，1，1，1，1，1，1，1，1；它不能写成：int a10=1；(3)如果所有元素都被赋值，数组描述中

4、可能不会给出数组元素的数量。例如：int a5=1，2，3，4，5；它可以写成：int a=1，2，3，4，5；c语言编程和数据结构，7.1.2一维数组元素引用，数组元素引用的一般形式是：数组名称下标，其中下标只能是整数常量或整数表达式。如果是十进制，C编译将自动四舍五入。例如，a6、bij和bi都是合法的数组元素。数组元素通常也被称为下标变量。在使用下标变量之前，必须定义一个数组。在一种语言中，只能逐个使用下标变量，但不能一次引用整个数组。例如，使用一个下标变量：int a10a7=6；7.1.3一维数组元素的赋值，数组定义后，如果没有初始化，其值可以通过赋值语句获得，也可以从键盘和文件中读取。现在以从键盘接收数据为例：例7.1从键盘输入10个数据给数组A赋值，然后将数组A的值复制到数组b。对于(I=0；i10I)扫描(d)，C语言编程和数据结构，7.1.4顺序搜索，即从数组的一端开始，将数组元素的值与给定值x逐一比较，如果一个元素的值等于给定值x，则搜索成功；另一方面，如果最后一个数组元素的值不等于给定值x，则表示数组中没有搜索到的数据，搜索不成功。示例7.2众所周知，存储在阵列A中的数据彼此不同。在数组中找到与X值相同的元素的位置。如果找到，输出该值及其在数组中的位置；如果没有