“C语言程序的设计与数据结构”演示课件第07章节.ppt

第7章 数组 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 要求： 掌握一维数组的定义及应用； 掌握二维数组的的定义及应用应用； 掌握字符数组及字符串处理函数的应用； 掌握数组在函数中的应用及常用的查找、排序方法。 重点： 一维数组及二维数组的应用； 数组在函数中的应用及常用的排序方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 主要内容 7.1 一维数组 7.2 二维数组 7.3 字符数组 7.4 数组在函数中的应用 7.5 折半查找 7.6 数组元素排序 7.7 典型习题分析解答 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7.1 一维数组 7.1.1 一维数组的定义与初始化 7.1.1.1 一维数组的定义 一维数组的定义格式为： 类型说明符 数组名 [常量表达式]； 说明： (1) 数组的类型指数组元素的取值类型。对于上例，即说明该数组a中的10个元素都是整型。 (2) 数组名必须是合法标识符，也就是说必须符合标识符的命名规则； (3) 数组名不能与同一程序中的其它变量同名； (4) 若用方括号中的整数n来表示数组元素的总数，则数组的第一个元素的下标为0（称为数组下标的下界），最后一个为n-1（称为数组下标的上界）。对于上例，数组中含有10个元素，分别是：a[0],a[1],a[2],……,a[9]。 (5) 不能在方括号中用变量来表示元素的个数。 (6) 允许在同一个说明中，说明相同类型的多个数组和多个变量。 (7) 可以使用在编译预处理#define中定义的符号常量。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7.1.1.2 一维数组的初始化 初始化赋值的一般形式为： 类型说明符 数组名[常量表达式]={值，值……值}； 其中在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔。 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 说明： （1）可以只给部分元素赋初值。 当{ }中值的个数少于元素个数时，只给前面部分元素赋值。 例如： int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4]这5个元素赋值，而后5个元素自动赋0值。 （2）能给元素逐个赋值，但不能给数组整体赋值。 例如给十个元素全部赋1值，只能写为： int a[10]={1,1,1,1,1,1,1,1,1,1}; 而不能写为： int a[10]=1;