栈和队列的定义和特点
- 栈和队列是两种常用的、重要的数据结构
- 栈和队列是限定插入和删除只能在表的“端点”进行的线性表（栈和队列是线性表的子集）
栈的应用
- 栈的操作具有后进先出的特有属性，使得栈成为程序设计中的有用工具
- 数制转换
- 表达式求值
- 括号匹配的检验
- 八皇后问题
- 行编辑程序
- 函数调用
- 迷宫求解
- 递归调用的实现
队列的常见应用
- 由于队列的操作具有先进先出的特性，使得队列成为程序设计解决类似排队问题的有用工具
- 脱机打印输出：按申请的先后顺序依次输出
- 多用户系统中，多个用户排成队，分时地循环使用CPU和主存
- 按用户的优先级拍成多个队，每个优先级一个队列
- 实时控制系统中，信号按接受的先后顺序依次处理
- 网络电文传输，按到达的时间先后顺序依次进行