后缀表达式

Cipher007

于 2020-10-18 14:45:56 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏： # 栈与队列

本文链接：https://blog.csdn.net/weixin_45589272/article/details/109144875

该博客介绍了后缀表达式（又称逆波兰表达式）的概念，它无需括号和考虑运算符优先级，运算符位于操作数之后。举例说明了如何将常规表达式转化为后缀表达式，并给出一个具体的后缀表达式示例3.5.2.*-7.+@。文章还包含了一个简单的输入后缀表达式并输出其计算值的代码实现。

题目描述
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入格式
输入：后缀表达式
输出格式
输出：表达式的值

代码如下：

#include<bits/stdc++.h>
using namespace std;
char c[5];
int main(){
   
   
	stack<int>s;
	string str;
	cin>>str;
	int j=0;
	int rec;//记录字符型转换为整形的结果
	int a=0,b