实用数据结构基础 第6章 多维数组和广义表 第 6 章 树 多维数组和广义表可以看作是线性表 的推广,其特点是线性表中的数据元素仍 然是一个表。 知 识 点 多维数组的逻辑结构和存储结构 特殊矩阵的压缩存储 稀疏矩阵的三元组存储、十字链表存储 广义表的逻辑结构、存储结构及其基本算法 难点 要 求 第 6 章 目 录 6-1 多维数组 6-2 特殊矩阵的压缩存储 6-3 稀疏矩阵 6-4 广义表 小 结 验证性实验:稀疏矩阵和广义表子系统 自主性实验6:稀疏矩阵十字链表的存储 单元练习66-1 多维数组 6.1.1逻辑结构 数组作为一种数据结构,其特点是结构中的元素可以是 具有某种结构的数据,但属于同一数据类型。比如,一维数 组可以看作一个线性表,二维数组可以看作“数据元素是一 维数组”的一维数组,三维数组可以看作“数据元素是二维数 组”的一维数组。一般把三维以上的数组称为多维数组,n维 的多维数组可以视为n 1维数组元素组成的线性结构。其中 每一个一维数组又由m个单元组成。 图6-1是一个n行m列的数组。 在二维数组中的每一个元素最多可以有两个直接前驱 和两个直接后继(边界除外),在n