中缀式转后缀式，只用一个数组

Question

如何只用一个数组存后缀式，定义一个k下标

后缀式有三个产生式

E = E1 OP E2 {POST[K]:=OP;K=K+1}

E =(E1) {}

E=i {POST[K]:=i;K=K+1}

我只知道有三个产生式，但是不知如何让中缀式可以变为后缀式
3+2*(2+3)-6/2+3*8/2+4

（（9-8）-（2-1））*8

Answer 1

http://blog.csdn.net/buaa_shang/article/details/9118843