蓝桥杯 ALGO-156 表达式计算

题意：输入一个表达式，求其表达式的结果输入的是一个中缀表达式，所以我们需要将其先转化为后缀式，然后使用后缀式求其结果，有点类似于数据结构课上的那个表达式求值。 思路： 一.将中缀表达式转化为后缀表达式，首先判断是数字还是运算符， ①如果是数字的话，我们需要判读是不是最后一个字符或者下一个字符不是数字的话，将字符和‘#’压入后缀栈，否则将该字符压入后缀栈。 ②如果是运算符的话，又分成三种情况： 1.

>>阅读原文<<