2133 数据结构实验之栈三：后缀式求值

忘是亡心i 2022-07-15 00:52 130阅读 0赞

[数据结构实验之栈三：后缀式求值][Link 1]

#include<iostream>  
    #include<algorithm>  
    
    using namespace std;  
    
    const int maxn=100000+10;  
    
    typedef struct node  
    {  
        int *data;  
        int top;  
        int bottom;  
    }Stack;  
    
    Stack S;  
    
    void initstack(Stack &S)  
    {  
        S.data=new int [maxn];  
        S.top=S.bottom=0;  
    }  
    
    
    void push(Stack &S, int s)  
    {  
        S.data[S.top]=s;  
        S.top++;  
    }  
    
    void pop(Stack &S)  
    {  
        S.top--;  
        cout<<S.data[S.top]<<endl;  
    }  
    
    
    int main()  
    {  
        ios::sync_with_stdio(false);  
        Stack S;  
        string s;  
        initstack(S);  
        cin>>s;  
        for(int i=0; s[i]!='#';i++)  
        {  
            if(s[i]=='*')  
            {  
                S.data[S.top-2]=S.data[S.top-1]*S.data[S.top-2];  
                S.top-=1;  
            }  
            else if(s[i]=='+')  
            {  
                S.data[S.top-2]=S.data[S.top-1]+S.data[S.top-2];  
                S.top-=1;  
            }  
            else if(s[i]=='-')  
            {  
                S.data[S.top-2]=S.data[S.top-2]-S.data[S.top-1];  
                S.top-=1;  
            }  
            else if(s[i]=='/')  
            {  
                S.data[S.top-2]=S.data[S.top-2]/S.data[S.top-1];  
                S.top-=1;  
            }  
            else  
            {  
                int x=s[i]-'0';  
                push(S, x);  
            }  
        }  
        cout<<S.data[S.top-1]<<endl;  
        return 0;  
    }

[Link 1]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1825/pid/2133