本文介绍了如何将中缀表达式转换为后缀表达式，并详细解析了转换过程。通过一个实例展示了从a + b * c + (d * e + f) * g到abc*+de*f+g*+的转换步骤，同时阐述了后缀表达式的求值方法，利用栈来辅助计算，以6 5 2 3 + 8 * + 3 + *为例，最终得出288的结果。
一、后缀表达式求值
后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：
1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示：
2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。
3）读到8，将其直接放入栈中。
4）读到“*”，弹出8和5，执行8*5，并将结果40压入栈中。而后过程类似，读到“+”，将40和5弹
订阅专栏 解锁全文
扫一扫
4万+
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
