www.spoj.pl/problems/EXPRESS/
我看到这道题之后P思路也没有。。苦思冥想了半天。没想法。。于是就搁置了。。
到了半夜1点。。我突然反映过来。。用队列当结构有不同吗？直接倒过来推不久好了。。
首先根据逆波兰表达式构建表达式树。。然后先在队列里面放入树的根节点。。然后可以一步一步往后推。在我的程序中为了方便。。实现的队列是真正的队列倒过来。。
Code:



我在程序中使用了一个技巧就是说直接用一个指针来代替一个数组。。省了一半的内存。。增强了可读性。。。。。。