数据结构C语言版-中国网页设计.pptVIP

中国网页设计 数 据 结 构（C语言版） 严蔚敏、吴伟民编著 清华大学出版社 学习网站：/list.asp?id=301 第5章 数组和广义表 主要内容： 一、数组的定义 二、数组的表示和实现 三、矩阵的压缩存储 四、广义表的定义 五、广义表的存储结构 第5章 数组和广义表 数组是由n(n1)个具有相同数据类型的数据元素a1，a2，…，an组成的有序序列。这n个数据元素占用一块地址连续的存储空间。 ◆ 数组中的数据元素具有相同数据类型。 ◆ 数组是一种随机存取结构，给定一组下标，就可以访问与其对应的数据元素。 ◆ 数组中的数据元素个数是固定的。 ◆ 数组是一种特殊的线性表，表中的元素可以是原子类型，也可以是一个线性表。 数组的定义 数组中的数据元素可以是原子类型的，如整型、字符型、浮点型等，这种类型的数组称为一维数组；也可以是一个线性表。二维数组可以看成是线性表的线性表。 第5章 数组和广义表 二、数组的表示和实现 1、数组类型特点 1)数组除了初始化和销毁外，只有存取元素和修改元素值的操作，不对数组进行插入和删除操作。 2) 数组是多维的结构，而存储空间是一个一维的结构。 2、两种顺序映像方式 1)以行序为主序(低下标优先)； 2)以列序为主序(高下标优先)。 第5章 数组和广义表 第5章 数组和广义表 以行序为主序的求址公式： 假设每个数