读书笔记之《数据结构》---第三章 栈和队列

本章目录

1. 栈
2. 栈的应用举例
3. 栈的递归与实现
4. 队列
5. 离散事件模型

栈
栈是限定仅在表尾进行插入或删除操作的线性表。表尾称为栈顶，表头称为栈底
栈的特点：后进先出

栈的应用举例
6. 进行数制转换

2.括号匹配检测：进行括号的匹配过程
3.行编辑程序功能：例如用户输入字符时，进行退格，就是后进先出的例子

4.迷宫求解问题



5.表达式求值：创建两个工作栈，一个保存运算符称做OPTR，一个保存数据称做OPND。



栈的递归实现
n阶Hanoi塔问题。


队列
队列是一种先进先出的的数据结构。

队列的链式表示和实现

循环队列

离散事件