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

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

>>阅读原文<<