[04数据结构]栈和队列的基本理解、操作和笔试题

本章我可能会犯错、要注意的点：

1. 栈本质上是线性表，只不过比较特殊，是一种只允许在一端操作的受限制的线性表。
2. 选数组栈而不选链式栈的原因是：因为数组在尾上插入数据的代价比较小。
3. 出栈、取栈顶元素需要先判断是否栈【空】  。如果栈空，则不能操作，会崩。需要断言：assert(!StackEmpty(ps));
4. 销毁栈很有必要，要防止内存泄漏。因为StackPop只是把数据弹栈，并没有把空间还回去。
5. 栈使用顺序结构（数组栈）；而队列使用链式结构（链式队列）。
6. 为什么队列还要再单独定义head，tail？而单链表不需要？                                                                                                                ————    因为队列只能一边进，另一边出。所以定义head，tail，可以很好地体现价值；而单链表不需要定义
7. 入队   <==>   尾插       ；      出队   <==>  头删
8. 出队(   注意： 1. 判断队列是否被删完了    2. tail野指针问题   )。

目录

1.栈

1.1栈的结构及概念

1.2栈的实现

（1）定义栈

（2）初始化栈

（3）销毁栈

（4）压栈

（5）出栈

（6）取栈顶元素

（7）栈的大小

（8）栈是否为空

（9）遍历栈（ 从栈顶到栈底 ）

1.3栈的应用

2.队列

2.1队列的概念及结构

2.2队列的实现

（1）定义队列以及队列指针

（2）初始化队列

（3）销毁队列

（4）是否为空队列

（5）入队(尾插)

（6）出队(  注意： 1.判断队列是否被删完了    2.tail野指针问题)

（7）取队尾数据

（8）取队头数据

（9）队列大小

（10）遍历数据

2.3队列应用（操作系统：“ 生产者消费者 ” 模型）

栈与队列笔试题

（1）括号匹配问题