数据结构和算法

栈和队列的定义和特点

• 栈和队列是两种常用的、重要的数据结构
• 栈和队列是限定插入和删除只能在表的“端点”进行的线性表（栈和队列是线性表的子集）

栈的应用

• 栈的操作具有后进先出的特有属性，使得栈成为程序设计中的有用工具

1. 数制转换
2. 表达式求值
3. 括号匹配的检验
4. 八皇后问题
5. 行编辑程序
6. 函数调用
7. 迷宫求解
8. 递归调用的实现

队列的常见应用

• 由于队列的操作具有先进先出的特性，使得队列成为程序设计解决类似排队问题的有用工具

1. 脱机打印输出：按申请的先后顺序依次输出
2. 多用户系统中，多个用户排成队，分时地循环使用CPU和主存
3. 按用户的优先级拍成多个队，每个优先级一个队列
4. 实时控制系统中，信号按接受的先后顺序依次处理
5. 网络电文传输，按到达的时间先后顺序依次进行