C语言与程序设计-曹计昌-第7章.pptVIP

华中科技大学计算机学院C语言课程组 C语言与程序设计The C Programming Language 本章讲授内容 数组是相同类型数据的集合。通过数组名和下标可以访问数组中指定的元素。本章介绍 数组的产生背景； 一维数组的声明、初始化和使用； 数组的运算，以及数组作为函数参数； 字符数组、字符串，以及字符串处理函数； 多维数组的声明与使用、存储结构、初始化； 以数组为数据结构的冒泡排序、矩阵运算、分治与二分查找、逆波兰表达式的生成，以及基于值栈的逆波兰表达式求值。 7.1 数组概述 PASCAL程序设计语言发明者Niklaus Wirth曾经说过 程序=算法+数据结构 简单数据类型的变量 仅能描述一个单独的数据 对客观对象的描述能力十分有限 如何描述一群有联系的数据集合？(全班C语言考试成绩) 数组 属于构造类型 是相同数据类型数据的集合 (不同数据类型数据如何考虑? 如学生对象有学号,姓名性别,年龄,各科成绩等属性) 元素 组成数组的这些数据 任何类型(简单类型、构造类型) 7.1 数组概述 数组特点 其所有元素数目固定 其所有元素类型相同 其所有元素顺序存放 (在内存中也是连续存放的) 数组作用 集中管理 将相关的同类型数据集中用一个标识符（数组名）表示 元素顺序存放，但可随机定位 用若干个数字序号（下标）来区别各数组元素 例如定义float sc