摘要:
记得有次面试,人家让我写个计算器程序,我没写出来,后来想起来了,找出了这个思路。 作为程序员的你,会不会写个计算器的小程序呢? 总体思路分两步;首先要将输入的中缀表达式转化为后缀表达式,然后利用栈再计算后缀表达式。 这个小程序困难的地方在于中缀转后缀这里。中缀表达式a + b*c + (d * e + f) * g,其转换成后缀表达式则为a b c * + d e * f + g * +。转换过程需要用到栈,具体过程如下:1)如果遇到操作数,我们就直接将其输出。2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。3)如果遇到一个右括号,则将栈元素弹出,将弹出的操... 阅读全文
posted @ 2013-08-12 12:22
奉先之灵
阅读(194)
评论(0)
推荐(0)

浙公网安备 33010602011771号