王道408---中缀表达快速转前缀/后缀表达

合集 - 『408』(7)

1.王道408---区分数据结构和逻辑结构2023-08-07 2.王道408---数据结构--用数组实现二叉树--并查集及其优化代码2023-08-07 3.王道408---操作系统--软链接硬链接真题解析2023-07-11 4.王道408---计算机组成原理--存储系统--高速缓冲存储器章节疑问以及解答2023-07-22 5.王道408---冒泡排序、快速排序、直接插入排序、希尔排序、二路归并排序、简单选择排序代码实现以及时间复杂度2023-08-11 6.王道408---用数组，链表以及双向链表实现栈、队列2023-08-05

7.王道408---中缀表达快速转前缀/后缀表达2023-08-04

标准做法是利用栈，但也存在取巧做法

参考王道408数据结构P95最下面，以及 https://blog.csdn.net/qq_22771739/article/details/88077977

转前缀的话，就是把符号放括号前.

对于表达式，任意x缀表达式可以相互转化，如后缀表达式转中缀表达式:

假设我们有一个后缀表达式： 3 4 + 5 6 * -  
我们按照之前的方法进行计算： 
1. 遇到数字3，将其推入栈中： 3  
2. 遇到数字4，将其推入栈中： 3 4  
3. 遇到运算符+，从栈中弹出两个数字3和4，组合为 (3 + 4) ，将结果推入栈中： (3 + 4)  
4. 遇到数字5，将其推入栈中： (3 + 4) 5  
5. 遇到数字6，将其推入栈中： (3 + 4) 5 6  
6. 遇到运算符*，从栈中弹出两个数字5和6，组合为 (5 * 6) ，将结果推入栈中： (3 + 4) (5 * 6)  
7. 遇到运算符-，从栈中弹出两个数字 (3 + 4) 和 (5 * 6) ，组合为 ((3 + 4) - (5 * 6)) ，将结果推入栈中： ((3 + 4) - (5 * 6))  
最后，栈中的结果就是中缀表达式： ((3 + 4) - (5 * 6)) 。 
通过这个例子，我们可以看到，无论后缀表达式的复杂程度如何，我们都可以使用相同的方法来确定对应的中缀表达式。

__EOF__

本文作者：_TLSN
本文链接：https://www.cnblogs.com/lordtianqiyi/p/17606338.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！