本文详细解析了POJ 2694题目，该题目涉及逆波兰表达式的计算。通过实例解析，阐述了如何将中缀表达式转换为后缀（逆波兰）表达式，并实现高效的计算方法，帮助读者掌握这一算法技巧。
|
【题目】
【分析】 注意一点，在这个题里面，出题人把逆波兰表达式定义为一种运算符前置的表达式。但通常我们在教科书里面说到的逆波兰表达式是运算符后置的，而运算符前置的叫做波兰表达式。好，那不管怎么说，我们是在做这道题。在这道题里面，我们把运算符前置的叫做逆波兰表达式。
实际上这个题目描述的太简单，没有准确给出逆波兰表达式的定义。我们现在给出 |
POJ 2694 逆波兰表达式
|
【题目】
【分析】 注意一点，在这个题里面，出题人把逆波兰表达式定义为一种运算符前置的表达式。但通常我们在教科书里面说到的逆波兰表达式是运算符后置的，而运算符前置的叫做波兰表达式。好，那不管怎么说，我们是在做这道题。在这道题里面，我们把运算符前置的叫做逆波兰表达式。
实际上这个题目描述的太简单，没有准确给出逆波兰表达式的定义。我们现在给出 |
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
