栈：只允许在一端进行插入或删除操作的线性表
操作特性：后进先出（LIFO）
顺序栈 共享栈 链栈
基本运算：初始化、判栈空、进栈、出栈、读栈顶元素
队列：只允许在表的一端进行插入，另一端进行删除
操作特性：先进先出（FIFO）
队列顺序存储 队列的链式存储 基本操作：初始化、判队空、入队、出队、读队头元素 循环队列：当 front 和 rear 相遇时，队列可能的情况有两种，要么为空，要么是满的状态。 双端队列：两端都可插入删除
应用：
1.括号匹配（栈）
2.表达式求值（栈）
3.递归（栈）
4.层次遍历（队列）
5.计算机系统（队列）
标签：初始化,删除,队列,一端,插入,操作 From： https://www.cnblogs.com/cjhtxdy/p/17007912.html