1 + 2 4 + 2 * 5 - 7 / 11 0
解题思路:采用LinkedList来实现队列的入队出队,从而来实现简单的运算,使用了两个模拟队列s1,s2,s1用来装数值,s2用来装运算符,在入队之前,我们把乘号和除号的前后两个数值进行运算并入队,然后其他的不处理入队。最后从队首取出数值和运算符进行对应的运算。(PS:本人最开始受上课影响,用栈做,思路也是这个思路,不过就是WA,结果发现减法,你需要是前一个减后一个,而且实行加法运算时,如果是用栈的话,就会取加法前面的数值,而不会取前面的符号直接进行运算了,一定WA,所以后面改用队列做,坑的一脸血,不过题目很水,很水,很水,重要的事说三遍)
代码:
3.00 13.36
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文地址:http://blog.csdn.net/xionghui2013/article/details/47689211