今天写后缀表达式转中缀表达式卡了好久,最后去上网问了才会,思路很清晰但是代码的组织能力欠缺。看来我也是那种伪代码写的对,代码通不过的选手。
写个普通的中缀转前缀吧,算法都是死的,就那么几步,我还调试了半天,不过对优先级的理解倒是透彻了(isp 和 icp)
利用栈将中缀表达式转成前缀表达式的思路:
1)求输入串的逆序。
2)检查输入的下一元素。
3)假如是操作数,把它添加到输出串中。
今天写后缀表达式转中缀表达式卡了好久,最后去上网问了才会,思路很清晰但是代码的组织能力欠缺。看来我也是那种伪代码写的对,代码通不过的选手。
写个普通的中缀转前缀吧,算法都是死的,就那么几步,我还调试了半天,不过对优先级的理解倒是透彻了(isp 和 icp)
利用栈将中缀表达式转成前缀表达式的思路:
1)求输入串的逆序。
2)检查输入的下一元素。
3)假如是操作数,把它添加到输出串中。