19009 后缀表达式(C++)

灰太狼 2023-10-06 17:51 10阅读 0赞

## **后缀表达式**(C++) ##

后缀表达式，又称逆波兰式。现在从键盘读入一个后缀表达式，只含有0-9组成的运算数及加（+）、减（—）、乘（\*）、除（/）四种运算符。  
每个运算数之间用一个空格隔开，题目所使用的运算数均小于10，并确保所给的表达式合法。以@作为结束标志。

### 输入格式 ###

一个后缀表达式。

### 输出格式 ###

表达式结果。

### 输入样例 ###

6 9 4 3 +*-@

### 输出样例 ###

-57

#include<iostream>
    #include<stack>
    using namespace std;
    int main()
    {
        
        stack<int>S;//定义一个栈
        int a,b,c,ch;
        while((ch=getchar())!='@')//输入数据
        {
        
            if(ch<='9'&&ch>='0')//挑出数字
            S.push(ch-48);//字符型变整型并入栈
            else if(ch!=' ')
            {
        
                a=S.top();//存起来方便计算
                S.pop();
                b=S.top();
                S.pop();
                switch(ch)//符号的判断
                {
        
                    case '+':c=a+b;break;
                    case '-':c=b-a;break;//注意进出栈的顺序（a和b）
                    case '*':c=a*b;break;
                    case '/':c=b/a;break;//注意进出栈的顺序（a和b）
                    default :break;
                }
                S.push(c);//存入栈中
            }
        }
        cout<<S.top();//做完计算后输出
    }

运行结果如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMjk3OTg3_size_16_color_FFFFFF_t_70_pic_center]

有朋友私信我：如果输入两位数（甚至多位数）的呢？

其实，原理还是一样的，只要在某些地方做更改即可  
思路：用一个char型的vector数组来存字符，遇到空格就处理vector里的字符并进栈，并清空数组（为下一个多位数准备）

代码如下

#include<iostream>
    #include<stack>
    #include<vector>
    using namespace std;
    int main()
    {
        
        stack<int>S;//定义一个栈
        vector<char>some;//定义一个用于存放字符的数组
        int a,b,c,ch;
        while((ch=getchar())!='@')//输入数据
        {
        
            if(ch<='9'&&ch>='0')//挑出数字
            {
        
                some.push_back(ch);
            }
            else if(ch==' ')//遇到空格
            {
        
                int all=0;
                for(int i=0;i<some.size();i++)
                {
        
                    all=all*10+(some[i]-48);//字符变整形
                }
                S.push(all);//整型入栈
                some.clear();//!!!!!!!!记得清空数组
            }
            else//其它符号
            {
        
                a=S.top();//存起来方便计算
                S.pop();
                b=S.top();
                S.pop();
                switch(ch)//符号的判断
                {
        
                    case '+':c=a+b;break;
                    case '-':c=b-a;break;//注意进出栈的顺序（a和b）
                    case '*':c=a*b;break;
                    case '/':c=b/a;break;//注意进出栈的顺序（a和b）
                    default :break;
                }
                S.push(c);//存入栈中
            }
        }
        cout<<S.top();//做完计算后输出
    }

## 若有可以改进的地方，请及时指出！ ##

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMjk3OTg3_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20210529185734565.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMjk3OTg3,size_16,color_FFFFFF,t_70#pic_center