3 栈和队列

栈：只允许在一端进行插入或删除操作的线性表

操作特性：后进先出（LIFO）

顺序栈 
共享栈
链栈

基本运算：初始化、判栈空、进栈、出栈、读栈顶元素

 

队列：只允许在表的一端进行插入，另一端进行删除

操作特性：先进先出（FIFO）

队列顺序存储
队列的链式存储

基本操作：初始化、判队空、入队、出队、读队头元素

循环队列：当 front 和 rear 相遇时，队列可能的情况有两种，要么为空，要么是满的状态。
双端队列：两端都可插入删除

 

 应用：

1.括号匹配（栈）

2.表达式求值（栈）

3.递归（栈）

4.层次遍历（队列）

5.计算机系统（队列）