六十四、前缀，后缀，中缀表达式转化求值问题

@Author：Runsen

编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen

算法，一门既不容易入门，也不容易精通的学问。

上次介绍如何利用栈实现中缀表达式求值，如果我是出题官，当然要考前缀，后缀，中缀表达式相互转换，然后就变成了利用栈实现前缀和后缀表达式求值。

前缀，后缀，中缀表达式相互转换及其运算，可以说是计算机考研的一个重点。

首先看下面所示表格：

注意：前序表达式和后序表达式是没有扩号

这篇文章有对应的图解：https://mp.weixin.qq.com/s/NRbFXZAXEUeXhKKYY7CReg

中缀表达式转前缀表达式求值

中缀表达式转前缀表达式的规则：

1、反转输入字符串，如“2*3/(2-1)
  

 

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/111193756