南京邮电大学数据结构A第3章概要.pptVIP

3.3 堆栈的应用—表达式计算 3.3.3 中缀表达式转换为后缀表达式 中缀表达式: a/(b-c)+d*e 后缀表达式: a b c - / d e * + a / b c - d + * e # 3.3 堆栈的应用—表达式计算 3.3.3 中缀表达式转换为后缀表达式 中缀表达式: a/(b-c)+d*e 后缀表达式: a b c - / d e * + a / b c - d + * e # 3.3 堆栈的应用—表达式计算 3.3.3 中缀表达式转换为后缀表达式 操作符 # ( */ +- ） icp 0 7 4 2 1 isp 0 1 5 3 7 扫描项 操 作 栈 输 出 #进栈（初始时） # a a输出 # a / icp(‘/’)isp(‘#’),’/’进栈 / # a ( icp(‘(‘)isp(‘/’), ‘(’进栈 ( /# a b b输出 ( / # ab - icp(‘-‘)isp(‘(‘),