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