(数据结构1-1) P1449 后缀表达式

题目描述

  所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

  如: 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')