表达式转换求值 中缀转化为后缀

【文件属性】：
文件名称：表达式转换求值 中缀转化为后缀
文件大小：3KB
文件格式：CPP
更新时间：2014-08-28 09:29:42
中缀 后缀 表达式 表达式转换求值 中缀转后缀 算法：计算表达式（W$(),P） 1. 循环 I以1为步长，从1到n，执行 2. 若 W$(I)=“(“ 3. 则 P<-P+1，W$(I)进栈 4. 否则 若W$()是算符 5. 则 若 P=0 6. 则 P<-P+1，W$(I)进栈 7. 否则 若 栈顶元的优先级> W$(I)的优先级 8. 则 输出栈顶元， P<-P-1 9. 否则 若 栈顶元≠“(“且W$(I) ≠“)“ 10. 则 P<-P+1 ，W$(I)进栈 11. 否则 P<-P-1 12. 否则 输出W$(I) 13. 循环 当P≠0时，执行 14. 输出 栈顶元 15. P<-P-1