m0_59048867的博客

原创 表达式转换（中缀表达式转后缀表达式） 递归算法

圆括号可以嵌套，左圆括号后面又是表达式，形成表达式的递归定义。 圆括号具有最高优先级，其次是乘除，最后是加减。 最外层看成操作数1和操作数2及操作符+或-的组合表达式；第二层看成操作数1和操作数2及操作符*或/的组合表达式，最内层为圆括号括起来的表达式。 最内层返回第二层，第二层返回第一层，与计算逻辑相符。 后缀表达式为操作数+操作数+操作符，操作数可以是后缀表达式。 如有问题请指出，谢谢~ bool IsOpOrNum(string str) { char c = str[0]; if