LourisXu

分类

题解(66)

/ 注册

全部文章（共1篇）

题解 | #表达式求值#

中缀转后缀对于普通中缀表达式的计算，我们可以将其转化为后缀表达式再进行计算。转换方法也十分简单。只要建立一个用于存放运算符的栈，扫描该中缀表达式：（1）如果遇到数字，直接将该数字输出到后缀表达式（以下部分用「输出」表示输出到后缀表达式）；（2）如果遇到左括号，入栈；（3）如果遇到右括号，不断输出栈...

C++ 中缀转后缀

2021-07-23

2 526