栈在表达式中求值的应用（中缀表达式的结算机算——用栈实现）

文章目录中缀表达式 转 后缀表达式机算用栈实现中缀表达式的机算用栈实现中缀表达式 转 后缀表达式机算用栈实现初始化一个栈用于保存暂时还不能确定运算顺序的运算符。从左到右处理各个元素直到末尾。可能遇到三张情况①遇到操作数。直接加入后缀表达式。②遇到界限符。遇到“( ”直接入栈遇到“ )”则依次弹出栈内运算符并加入后缀表达式直到弹出(一个)“( ”为止可以理解成相互抵消。注意“( ”不加入后缀表达式。③遇到运算符。依次弹出栈中优先级高于或等于当前运算符的所有运算符并加入后缀表达式若碰到“ ”或栈空则停止。之后再把当前运算符入栈。* / 优先级高于 -按上述方法处理完所有字符后将栈中剩余运算符依次弹出并加入后缀表达式。中缀表达式的机算用栈实现即中缀转后缀 后缀表达式求值两个算法的结合用栈实现中缀表达式的计算初始化两个栈操作数栈和运算符栈若扫描到操作数则压入操作数栈若扫描到运算符或界限符则按照“中缀转后缀”相同的逻辑压入运算符栈期间也会弹出运算符每当弹出一个运算符时就需要再弹出两个操作数栈的栈顶元素并执行相应的运算运算结果 再压回操作数栈中缀转后缀即上面讲的 机算用栈实现的用于存放当前暂时还不能确定运算次序的运算符后缀表达式的求值计算先出栈的是 “右操作数”用栈实现用于存放当前暂时还不能确定运算次序的操作数