第05章数组和广义表.pptVIP

第五章 数组和广义表 数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表 5.1 数组的定义和特点 定义 §5.1 数组的定义 §5.2 数组的顺序表示和实现 两种常见的顺序存储方式： §5.3 矩阵的压缩存储 5.3.1 特殊矩阵的压缩存贮 5.3.2 稀疏矩阵的存贮 三元组顺序表 十字链表 5．3 矩阵的压缩存储 5．4 广义表 5.3.1 广义表的定义 5.3.1 广义表的定义 2、特点： 有次序性 有长度 有深度 可递归 可共享 5.5 广义表的存储结构 5．4 广义表 小 结 1 矩阵压缩存储是指为多个值相同的元素分配一个存储空间，对零元素不分配存储空间； 2 特殊矩阵的压缩存储是根据元素的分布规律，确定元素的存储位置与元素在矩阵中的位置的对应关系； 3 稀疏矩阵的压缩存储除了要保存非零元素的值外，还要保存非零元素在矩阵中的位置； 行逻辑链接的顺序表 有时为了方便某些矩阵运算，我们在按行优先存储的三元组中，加入一个行表来记录稀疏矩阵中每行的非零元素在三元组表中的起始位置。当将行表作为三元组表的一个新增属性加以描述时，我们就得到了稀疏矩阵的另一种顺序存储结构：“带行链接信息”的三元组表。 其类型描述如下： ****** #define