题目描述
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
如: 3*(5-2)+7对应的后缀表达式为; 3.2.5.-*7.+@ 在该式中, @为表达式的结束符号。.为操作数的结束符号。
输入格式
输入一行一个字符串s, 表示后缀表达式。
输出格式
输出一个整数, 表示表达式的值。
输入输出样例
3.5.2.-*7.+@
16
分析: 根据后缀表达式得阅读方法, 从左往右读, 遇到运算符, 就往前取n个数, n代表参与运算得参数个数, 然后擦掉参数和这个运算符, 把计算结果写出来。接下来以此类推, 直到表达式中剩一个数为止。所以可以得到这样一个逻辑关系: 后读入的数反而会先参与运算, 即满足栈的特点(后进先出)。
以下为AC代码
#include<bits/stdc++.h>
using namespace std;
stack<int> expression;
int main(){
char ch;
int num=0,x,y;
do{
ch=getchar();
if(ch>='0'&&ch<='9')