对于中缀以及后缀表达式的求值都是没有问题的 但是要是在表达式中添加变量 又怎么求呢 请教
e.g
3*A+4=?
A为变量

只需要思路就可以了 或者算法

[此贴子已经被作者于2006-10-8 20:46:02编辑过]

以下是引用nuciewth在2006-10-9 22:18:37的发言：
把A带入表达式不就可以吗.我想对于一个整型栈应该可以将一个整型变量压栈的吧.
不太明白楼主的意思.

题目是输入的一串字符串
把这个字符串（也就是表达式）求出来

我的意思是先将A压入栈 再要求用户输入值 怎么把值付给A呢？

这样做是不对的 看来你还没理解栈的精髓
栈是不能够从中间取数 然后运算的
比如说：（5+9*（78*5.2-7/1.2））
必须比较优先级 输入‘-’号前就得把78*5.2算出来 这个问题困饶我很久了
不晓得那位仁兄能帮帮我？先谢谢了

如果遇到运算符优先级大的，就要先把前面的数弹出算出来后，再压入栈中吧