数据结构：栈和队列

栈和队列

内容：

栈先进后出

队列先进先出

二者都为线性的数据结构

栈顶位置为S.top

队列队头为front，队尾为rear，循环队列长度为（rear-front+MAXSIZE）%  MAXSIZE

题目：

1.顺序栈和链栈的区别仅在于存储结构的不同

2.需要借助于一个队列来实现DFS算法。(栈)

3.任何二叉树的后序线索树进行后序遍历时都必须用栈。（只有左数的二叉树不需要）

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。

（1） 能否得到输出顺序为325641的序列。

（2） 能否得到输出顺序为154623的序列。

4.队列和栈都是运算受限的线性表，只允许在表的两端进行运算。（栈只在一端，队列有双端队列可以从两端进行操作）

5.在链队列中，即使不设置尾指针也能进行入队操作。（可以从头到尾遍历一遍，直到尾部插入）

知道基础的操作原理就行，之后会和各种算法联合在一起，要清楚哪些算法会运用到栈和队列（例如dfs需要用到栈来实现，bfs需要用到队列来实现）