【栈】
一、定义
1. 一种限定的先进后出（LIFO）的线性表：只在栈顶插入删除操作
二、应用
1. 十进制数转为指定进制数
2. 行编辑器
3. 表达式
4. 汉诺塔
5. 迷宫路径求解：有穷法
【队列】
一、定义
1. 一种限定的先进先出（FIFO）的线性表：只在一端（队尾）插入，只插入在一端（对头）
2. 限定插入和删除在2端（称为端点：包括队头和队尾）的线性表叫做双端队列。
二、队列的链式表示 - 链队列
三、队列的顺序表示 - 循环队列
1. 以连续的数组空间存储队列的元素
2. 将整个数组想象成一个环状的空间，标记队列的头部下标head和尾部下标rear
3. 当head等于rear时，队列为空
4. 当read + 1在环状空间的位置等于head时候，队列满
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
