第三章栈和队列 主要内容 1、栈 ●抽象数据类型栈的定义 栈的表示与实现 2、栈的典型应用一一表达式求值 ●表达式的传统标记法—中缀标记法 ●简单算术表达式求值算法—一算符优先算法 3、栈与递归过程 递归求解问题 递归过程的实现 ●递归过程转换成非递归过程 第3页第三章 栈和队列 第3页 主要内容 1、栈 ⚫ 抽象数据类型栈的定义 ⚫ 栈的表示与实现 2、栈的典型应用——表达式求值 ⚫ 表达式的传统标记法——中缀标记法 ⚫ 简单算术表达式求值算法——算符优先算法 3、栈与递归过程 ⚫ 递归求解问题 ⚫ 递归过程的实现 ⚫ 递归过程转换成非递归过程