特殊矩阵：即指非零元素或零元素的分布有一定规律的矩阵，为了节省存储空间， 我们可以对这类矩阵进行压缩存储；即为多个相同的非零元素只分配一个存储空间；对零元素不分配空间 一、稀疏矩阵 稀疏矩阵:设 ...

一、概念 查找表(Search Table)是由同一类型的数据元素构成的集合，它是一种以查找为“核 心”，同时包括其他运算的非常灵活的数据结构。 查找就是从大量的数据元素中找出某个指定的数据元素。 ...

一、线性表的基本概念 线性表是由n（n≥0）个数据元素（结点）a1，a2，a3，……an组成的有限序列；数据元素的个数n定义为表的长度。当n=0时，称为空表。 将非空的线性表（n＞0）记作： ...

栈和队列可看作是特殊的线性表，它们是运算受限的线性表 一、栈 栈：栈是只能在表的一端（表尾）进行 插入和删除的线性表；允许插入及删除的一端（表尾）称为栈顶(Top)； . 另一端（表头）称为栈底( ...