都属于线性结构
逻辑结构是指数据对象中数据元素之间相互关系(逻辑关系),即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机存储器的。
2)分类(线性结构和非线性结构)
根据数据元素之间关系的不同特征,通常有下列4类基本结构,复杂程度依次递进。
①集合:结构中的数据元素之间除了同属于一个集合外,没有其他的关系。
②线性结构:线性结构中的数据元素之间是一对一的关系。
③树形结构:树形结构中的数据元素之间是一对多的关系。
④图状结构或网状结构:结构中的元素之间是多对多的关系。
共享栈就是共享一个栈的空间。
rear+1是因为加一个位置,就是先加位置再放数据,n+1是因为从0开始。
因为是单链,又不是循环的。
理解插入与删除队列的front与rear,插入与删除后的front与rear指的值。
一开始front与rear指的都是空的栈,然后先赋值后再移动。
最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。 建立一个FIFO队列,收容所有在内存中的页。 被置换页面总是在队列头上进行。
广度优先遍历类似于树的层次遍历过程。 呈现出一层一层向外扩张的特点。 先看到的节点先访问,后看到的节点后访问。 遍历到的节点顺序符合「先进先出」的特点,所以广度优先搜索可以通过「队列」来实现。
如果矩阵中分布有大量的元素 0,即非 0 元素非常少,这类矩阵称为稀疏矩阵。压缩存储,除了将数据元素存储起来,还要存储矩阵的行数值和列数值。