栈3--后缀表达式

栈3--后缀表达式

一、心得

 代码的关键部分标红

二、题目及分析

 后缀表达式

不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *

三、代码及结果

#include <iostream>
#include <stack>
#include <string>
using namespace std;

stack<double> sta; 

int cal(string &s){
    for(int i=0;i<s.length();i++){
        if(s[i]=='+'){
            double b=sta.top();
            sta.pop();
            double a=sta.top();
            sta.pop();
            sta.push(a+b);
            //cout<<a+b<<endl;
        } 
        else if(s[i]=='-'){
            double b=sta.top();
            sta.pop();
            double a=sta.top();
            sta.pop();
            sta.push(a-b);
            //cout<<a-b<<endl;
        } 
        else if(s[i]=='*'){
            double b=sta.top();
            sta.pop();
            double a=sta.top();
            sta.pop();
            sta.push(a*b);
            //cout<<a*b<<endl;
        } 
        else if(s[i]=='/'){
            double b=sta.top();
            sta.pop();
            double a=sta.top();
            sta.pop();
            sta.push(a/b);
            //cout<<a/b<<endl;
        } 
        else {
            //主要是这一部分要看看  
            double x=0;
45             while(s[i]!=' '){
46                 x=x*10+s[i++]-'0';
47             } 
48             sta.push(x);
            //cout<<x<<endl;
        }
    }
    return sta.top();
}

int main(){
    freopen("in.txt","r",stdin);
    string s;
    getline(cin,s);
    cout<<cal(s)<<endl;
    return 0;
} 

16 9 4 3 +*-