本章目录
- 栈
- 栈的应用举例
- 栈的递归与实现
- 队列
- 离散事件模型
栈
栈是限定仅在表尾进行插入或删除操作的线性表。表尾称为栈顶,表头称为栈底
栈的特点:后进先出
栈的应用举例
6. 进行数制转换
2.括号匹配检测:进行括号的匹配过程
3.行编辑程序功能:例如用户输入字符时,进行退格,就是后进先出的例子
4.迷宫求解问题
5.表达式求值:创建两个工作栈,一个保存运算符称做OPTR,一个保存数据称做OPND。
栈的递归实现
n阶Hanoi塔问题。
队列
队列是一种先进先出的的数据结构。
队列的链式表示和实现
循环队列
离散事件