一、栈
1.1 栈的基本概念
- 栈是限定仅在表尾 进行插入和删除操作的线性表
- 栈的特性：先进后出、后进先出
- 栈顶:允许操作的一端
- 栈底:不允许操作的一端
- 栈的使用分为入栈，出栈
- 栈分为顺序栈和链式栈
1.2 栈的基本操作
链栈示意图：最好采取头插和头删
1.2.1 创建链栈
1.2.2 入栈
1.2.3 出栈
1.2.4 判断栈是否为空
1.2.5 获得栈顶元素
1.2.6 销毁栈
1.2.7 获得栈中元素个数
二、队列
2.1 队列的基本概念
- 队列是只允许在一段进行插入，而在另一端进行删除操作的线性表
- 允许插入的称为队尾，允许删除的一端称为队头
- 队列的特性：先进先出，FIFO
- 一般称为缓冲
- 常用操作，入队，出队
2.2 队列的基本操作
2.2.1 创建队列
2.2.2 判断队列空
2.2.3 判断队列满
2.2.4 入队
2.2.5 出队
2.2.6 销毁队列
2.2.7 获得队列首元素
