本文共 819 字，大约阅读时间需要 2 分钟。

介绍

最近刷题，看到了很多后缀转中缀的题目，查了一些网上的教程，在这里做了一个简单详细的说明。关于中缀转后缀请看我的另外一篇博客。

后缀转中缀

举个例子~对于后缀表达式$ABCD-\ast +EF/-$,它的中缀表达式该怎么求呢？其实很简单，下面将会一步一步讲解：

1、把后缀表达式逐个元素的压入到栈中，当压入的都是字符，则不采取任何操作，当压入的是运算符，则把运算符下面的两个数字弹出和运算符进行运算，然后把结果继续压入到栈中。

对$ABCD-\ast +EF/-$来说，首先把$ABCD$逐渐压入到栈中，当再次压入$-$的时候，这时候$-$下面是$CD$，那么执行$C-D$，并把结果$K_1$压入到栈中，这时栈里有$AB{K}_1$，继续把*压入到栈中，这时有$AB{K}_1\ast$，此时执行操作$B\ast K_1$，设结果为$K_2$，把$K_2$压入到栈中，此时栈中有$A{K}_2$，继续向栈中压入$+$，此时栈中有$A{K}_2+$，执行$A+K_2$，设结果为$K_3$，将$K_3$压入到栈中，此时栈中只有$K_3$了，继续往里压入EF/，此时栈中有$K_{3}EF/$,接着的操作和以上完全相同，所以最终的中缀计算过程为：

$A+B\ast (C-D)-E/F$

后缀转中缀就是这么简单~~~

转载地址：http://hlhin.baihongyu.com/