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