中缀转前缀 c语言

今天写后缀表达式转中缀表达式卡了好久，最后去上网问了才会，思路很清晰但是代码的组织能力欠缺。看来我也是那种伪代码写的对，代码通不过的选手。

写个普通的中缀转前缀吧，算法都是死的，就那么几步，我还调试了半天，不过对优先级的理解倒是透彻了(isp 和 icp)

利用栈将中缀表达式转成前缀表达式的思路：
1）求输入串的逆序。
2）检查输入的下一元素。
3）假如是操作数，把它添加到输出串中。