本文介绍如何计算逆波兰表达式，即后缀表达式。逆波兰表达式的运算符位于运算对象之后，与中缀表达式不同。文中提供了一个测试数据35.0 24.0 + 12.0 11.0 + *，并展示了一段使用freopen读取数据的代码实现，可以将数据放入名为data.txt的文件中进行计算。
需求
计算逆波兰表达式（后缀表达式）
逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。
| 正常的表达式 | 逆波兰表达式 |
|---|---|
| a + b | a b + |
| a + (b - c) | a b c - + |
| a + (b - c) * d | a b c - d * + |
| a + d * (b - c) | a d b c - * + |
| a = 1 + 3 | a = 1 3 + |
测试数据
35.0 24.0 + 12.0 11.0 + *
下面写的代码是使用了freopen的，可以在f盘建一个叫data.txt的文件把数据放进去，代码会直接读取，如果想手动输入就把freopen那一行注释掉。
代码
#include <vector>
#include <iostream>
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
