中缀表达式就是我们通常使用的表达式。
后缀表达式，又称为逆波兰表达式，所有操作符置于操作数的后面，且
不需要括号来标示操作符的优先级。
举个例子：中缀表达式为a*(b+c)，其对应的后缀表达式为abc+*。
那么，
后缀表达式如何
计算呢？用栈。以后缀表达式abc+*为例：
从左向右依次扫描。
操作数入栈，a入栈，b入栈，c入栈；遇到运算符
本文介绍了如何使用栈将中缀表达式转换为后缀表达式。后缀表达式，也称为逆波兰表达式，不使用括号来指示操作符优先级。以中缀表达式a*(b+c)为例，详细阐述了转换过程，并通过栈实现计算后缀表达式的方法。同时，提出了中缀转后缀的算法，涉及操作数入栈、运算符优先级判断和括号处理等步骤。
最低0.47元/天 解锁文章
扫一扫
367
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
