请教编程（用C语言或C++）：表达式的求值
请教编程（用C语言或C++）：表达式的求值
（1）任务：分别用栈实现前缀、中缀、后缀表达式的求值
（2) 要求：
1> 表达式中的运算符除括号外其余均为双目运算符。例如中缀表达式x+a*b，与其对应的前缀表达式为+x*ab，与其对应的后缀表达式为xab*+。
2> 采用顺序栈结构实现算法。

------解决方案--------------------
数据结构与编译原理有这种内容，好像是什么遍历。。。
------解决方案--------------------
这个上学期做过。
代码贴到我博客了，你可以参考下
http://www.cnblogs.com/walkingmu/archive/2008/03/26/1123586.html