标签:逆波兰 遇到 code 后缀表达式求值 逆波兰式 需要 扫描 中缀转后缀 直接
对一个中缀表达式求值分为两部分:
利用栈实现,扫描输入的中缀表达式,大致思路:
例子
中缀表达式a + b*c + (d * e + f) * g,其转换成后缀表达式则为a b c * + d e * f + g * +。
利用栈实现,扫描输入的后缀表达式,大致思路:
最终栈里的元素就是结果值
标签:逆波兰 遇到 code 后缀表达式求值 逆波兰式 需要 扫描 中缀转后缀 直接
原文地址:https://www.cnblogs.com/gizing/p/10925270.html