中缀表达式计算

本文参考自北大郭炜老师在中国大学mooc的算法基础课程。   输入为四则运算表达式，仅由整数、 +、－、 *、 / 、 (、 )组成，没有空格，要求求其值。假设运算符结果都是整数。 "/"结果也是整数 。 中缀表达式递归的定义： 表达式：由单独的“项”或“项”与“＋”或“－”运算符连接形成； 项：由单独的“因子”或“因子”与乘号或除号连接而成； 因子：可以是单独的整数，也可以是用括号括起来的“表达

>>阅读原文<<