教察 栈和队列 程序设计—数据结构 基本概念及应用 目录 3.1栈的基本概念 2 3.1.1栈的抽象数据类型定义 … 2 3.1.2顺序栈」 3 3.1.3链栈4 3.2栈的应用 4 3.2.1数制转换：将十进制数N转换成其他d进制数 ..4 3.2.2括号匹配的检验 3.2.3行输入处理程序 4 3.2.4迷宫求解. .5 3.2.5表达式求值 5 3.3栈与递归的实现… 6 3.4队列的基本概念 3.4.1队列的抽象数据类型定义 6 6 3.4.2链队列.… 3.4.3循环队列. 7 3.5队列与栈的应用 8 3.5.1离散事件模拟 9 .9 文档编号 完成时间 完成人张昱 修改时间 第1页程序设计——数据结构 栈和队列 基本概念及应用 文档编号 完 成 人 张 昱 完成时间 修改时间 第 1 页 目 录 3.1 栈的基本概念...........................................................................................................2 3.1.1 栈的抽象数据类型定义....................................................................................2 3.1.2 顺序栈............................................................................................................3 3.1.3 链栈................................................................................................................4 3.2 栈的应用..................................................................................................................4 3.2.1 数制转换：将十进制数N转换成其他d进制数...................................................4 3.2.2 括号匹配的检验..............................................................................................4 3.2.3 行输入处理程序..............................................................................................4 3.2.4 迷宫求解.........................................................................................................5 3.2.5 表达式求值.....................................................................................................5 3.3 栈与递归的实现........................................................................................................6 3.4 队列的基本概念........................................................................................................6 3.4.1 队列的抽象数据类型定义................................................................................6 3.4.2 链队列............................................................................................................7 3.4.3 循环队列.........................................................................................................8 3.5 队列与栈的应用........................................................................................................9 3.5.1 离散事件模拟..................................................................................................9