Question

java堆栈四则运算问题

怎么进栈的？从左到右还是从右到左？ 例如 3*(2+3)+4这个式子 字符栈是‘ +）+（*’ 么？ 数字栈 4323？ 还有一个疑问 比较的时候还有不懂 ，和字符栈里面比较扫描的时候的方向是什么呢？ 自己看不懂了 ，求明白的人指点。

Answer 1

栈都是先进的后出啊。因为栈永远是最后进入在最上边。出栈时是从最上边弹出的。
入栈 顺序是* （ + ） + 出栈时顺序就是 + ） + （ *
入栈如果是 1 2 3 4 出栈时 4在最上 所以出栈依次 是 4 3 2 1

追问

谢谢你的回答。这个我明白，我想问一下 堆栈四则运算的时候 ，是怎么让符号 进栈的 是 从左到右 还是 从右到左？ 还有扫描 表达式 的方向 怎么扫描的？

追答

没有源码只能猜测一下 应该是从左向右扫描。
编译 int i=1+2(2+3)+5+; 提示符号错误在( 而不提示最后的+有误。
int i=1+2+(2+3)+5+; 则提示最后的+号有错误。
由此应该能看出应该是从左向右扫描 否则应该先提示最后的+号有问题。

追问

http://wenku.baidu.com/view/59bb1021dd36a32d73758100.html 看来你也没接触过 这个算法 ，你看看这个，我没太看懂