数据结构与算法-补充知识（数据结构与算法(上)）

1.线性结构，只有唯一前件和后件。

2.线性结构、非线性结构都可以为空。

3.只有一根结点和一叶结点，不一定是线性结构，也可能是非线性结构（树）

4.树只有一个根结点，但无论有几个叶结点，都是非线性。

5.矩阵是线性结构，唯一前后件。

6.数组=存储空间，是长度固定的线性表。

7.二叉树可以链式存储，可以顺序存储（满二叉树和完全二叉树可以顺序存储）。

8.顺序存储，可以是线性，也可以是非线性（完全二叉树）。

9.多指针链表，可以是非线性(二叉链表），也可以是线性（双向链表，只有唯一前后件）。

10.顺序存储空间S（1：m），表示最多存储m个元素。

11.顺序存储空间S（1：m），栈的初始状态为Top=m+1，表示开口向下的栈。

13.操作系统作业调度是队列。

14.循环队列Q(1:m)

front=rear=m，表示空。

front=rear=m，表示空or满。

入队，rear=m变为rear=1。

退队，front=m变为front=1。

15.循环链表是链式存储结构，

循环队列是顺序存储结构。

16.带链队列front=rear≠NULL，队列中只有一个元素。

带链的栈front=rear≠NULL，队列中只有一个元素。

17.循环链表的表头指针Head，不依附于表中存储结点。

表头指针不是表头结点的指针，表头指针指向表头结点，表头结点指针指向下一个结点。