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

@Author：Runsen

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

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

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

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

首先看下面所示表格：

中序表达式2*3/(2-1)+3*(4-1)

前序表达式	+/*23-21*3-41
后序表达式	23*21-/341-*+

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

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

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

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

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

总结

以上是生活随笔为你收集整理的六十四、前缀，后缀，中缀表达式转化求值问题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。