第3章数组及其应用.pptVIP

程序设计技术 C语言数据描述和C程序设计初步 结构化程序设计基础和C语言的控制结构 数组及其应用 函数与C程序结构 指针与函数 指针与数组 字符串及其应用 结构体类型和联合体类型 C语言的文件处理及其应用 位运算与枚举类型 本章概要和学习目标 数组是程序设计中使用的一种重要的数据结构。为了能够描述出若干相同类型的相关变量之间内在的联系，以便合理地使用程序的控制结构对它们进行处理，就需要把相同类型的多个变量按有序的形式组织起来，这些按序排列的相同数据类型的存储单元称为数组。 在Ｃ语言中，?组成数组的每个成员的数据类型可以是基本数据类型，指针类型或其他构造类型，因此数组可分为数值数组、字符数组、指针数组、结构数组等，本章仅讨论数值类型的数组及其简单应用。 数组及其应用 3.1? 一维数组 3.1.1 一维数组的定义和初始化 3.1.2 一维数组元素的引用方法 3.2 二维数组和多维数组 3.2.1 二维数组和多维数组的定义 3.2.2 二维数组和多维数组元素引用方法 3.3 数组的简单应用 3.3.1 数组元素值的随机生成 3.3.2 常用排序方法 3.3.3 常用查找方法 一维数组 一维数组是一组按线性排列有序且个数有限的同类型变量构成的数据集合，集合中的数据元素使用同一个名字来描述他们之间的共性，同时又通过各自不同的序号描述数据集合 中各个数据元素