数据结构第五章C.ppt

第五章 多维数组和广义表 5.1 多维数组 5.2 矩阵的压缩存储 5.2.1 特殊矩阵 5.2.2 稀疏矩阵 5.3 广义表的概念 5.4 广义表的存储 对许多应用程序来说，使用简单的线性表和数组完成任务就足够了，但是有一些应用程序不能使用简单线性表来有效地实现。人们可以对线性表进行扩展，实现一些功能更强大、具有更多操作的高级线性结构。 前几章讨论的线性结构中的数据元素都是非结构的原子类型，元素的值是不再分解的。本章讨论的两种数据结构----数组和广义表可以看成是线性表在下述含义上的扩展：表中的数据元素本身也是一个数据结构。 纯线性结构表如右图所示： 但是现实中往往有一些更加复杂的情况，例如表示一个地区列表： 按这种方法设计的算法，其基本思想是：对A中的每一列 col(0≦col≦n-1)，通过从头至尾扫描三元表a.data，找出所有列号等于col的那些三元组，将它们的行号和列号互换后依次放入b.data中，即可得到B的按行优先的压缩存储表示。 i j v 0 2 -3 0 5 15 1 0 12 1 4 18 2 0 9 2