数据结构-chapter5.pdfVIP

数据结构 2017年5月5日星期五 第5章 数组和广义表 数组和广义表是线性表的扩充： ① 元素的值并非原子类型，可以再分解，表中元素也是 一个线性表 ② 所有数据元素仍属于同一数据类型。  5.1 数组的定义  5.2 数组的顺序表示和实现  5.3 矩阵的压缩存储  5.4 广义表的定义  5.5 广义表的存储结构 2 5.1 数组的定义 数组： 由一组名字相同、下标不同的变量构成 ① 一维数组的特点：1个下标，a[i]是a[i+1]的直接前驱 ② 二维数组的特点：2个下标，每个元素a[i][j]受两个关系 ) ) ) ) （行关系和列关系）的约束； ( ) a00 a01 … a 1,n-1 a a … a ( ) 10 11 1,n-1 一个m ×n的二维数组可以 A m ×n … … … … ( ) 看成是m行的一维数组，或 a a … a ( ) m-1,0 m-1,2 m-1,n-1 者n列的一维数组。 注： ( ( ( ( ① 数组中的元素都具有统一的类型; ② 数组元素的下标一般都具有固定的上界和下界，即数组一旦 被定义，它的维数和维界就不再发生改变； ③ 数组的基本操作简单：初始化、销毁、存取元素和修改元素值 3 5.2 数组的顺序表示和实现 a00 a00 a10 a01 存储单元是一维结构，而数组是个多维结构, …… …… 则用一组连续存储单元存放数组的数据元素就有 am-1,0 a0,n-1 个次序约定问题。