m0_59048867的博客

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

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