题缘有你——公共

栈和队列

1.队列

1. 队列的顺序结构：一般采用循环队列的形式
2. 循环队列满或者为空：队尾指针=对头指针 （伤害只有0次和多次）or 空既是满

• 队尾指针=对头指针 ：这里就可以出题：两种题目，一种是满，一种是空。

3. 循环队列必须知道 front 和 rear ，才能确定元素的个数。

2.栈

1. 栈和队列都是线性结构
2. 栈顶指针top动态反映了栈中元素的变化情况。即：栈顶指针top动态决定了栈中的元素。

3.综合