王道数据结构易错点第三章

都属于线性结构
逻辑结构是指数据对象中数据元素之间相互关系（逻辑关系），即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机存储器的。
2）分类（线性结构和非线性结构）
根据数据元素之间关系的不同特征，通常有下列4类基本结构，复杂程度依次递进。
①集合：结构中的数据元素之间除了同属于一个集合外，没有其他的关系。
②线性结构：线性结构中的数据元素之间是一对一的关系。
③树形结构：树形结构中的数据元素之间是一对多的关系。
④图状结构或网状结构：结构中的元素之间是多对多的关系。

共享栈就是共享一个栈的空间。

rear+1是因为加一个位置，就是先加位置再放数据，n+1是因为从0开始。

因为是单链，又不是循环的。
理解插入与删除队列的front与rear，插入与删除后的front与rear指的值。

一开始front与rear指的都是空的栈，然后先赋值后再移动。

最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。 建立一个FIFO队列，收容所有在内存中的页。 被置换页面总是在队列头上进行。

广度优先遍历类似于树的层次遍历过程。 呈现出一层一层向外扩张的特点。 先看到的节点先访问，后看到的节点后访问。 遍历到的节点顺序符合「先进先出」的特点，所以广度优先搜索可以通过「队列」来实现。
如果矩阵中分布有大量的元素 0，即非 0 元素非常少，这类矩阵称为稀疏矩阵。压缩存储，除了将数据元素存储起来，还要存储矩阵的行数值和列数值。