数据结构学习小记-栈和队列-2

栈和队列

1. 栈是先进后出的数据结构；分为数据栈和链表栈；数组栈使用数组进行功能的模拟，链表栈使用链表的思路去设计；链表栈有分为动态链表栈和静态链表栈；

2.入栈出栈都对top进行操作。

3. 队列是先进先出，在表的一端进行插入，在另一端进行删除的数据结构；出队和入队时，分别对头指针和尾指针进行操作。作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。

4. 循环队列的设计：由于循环对列给定了数据范围的大小，则不需要使用链式的动态创建方法了（如果依旧使用链式存储，会无法确定何时再回到队头进行插入操作。

5. 在进行操作的时候，注意判断结构（栈、链表、队列..)是否为空.