（共55页PPT）2栈在表达式求值中的应用.pptx

本节内容栈的应用——表达式求值研/CSKAOYAN

知识总览研/CSKAOYAN

知识总览研/CSKAOYAN

中缀表达式转后缀表达式（手算）中缀转后缀的手算方法：①确定中缀表达式中各个运算符的运算顺序②选择下一个运算符，按照「左操作数右操作数运算符」的方式组合成一个新的操作数③如果还有运算符没被处理，就继续②“左优先”原则：只要左边的运算符能先计算，就优先算左边的A+B-C*D/E+F①④②③⑤AB+CD*E/-F+①②③④⑤研/CSKAOYAN

中缀表达式转后缀表达式（机算）初始化一个栈，用于保存暂时还不能确定运算顺序的运算符。从左到右处理各个元素，直到末尾。可能遇到三种情况：①