数据结构,问题 C: 后缀表达式

题目描述

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

如:3*(5--2)+7对应的后缀表达式为:3.5.2.-*7.+@。'@'为表达式的结束符号。'.'为操作数的结束符号。

输入

后缀表达式(保证只包含+-*/四种操作符号,结果在int范围内)

输出

表达式的值

样例输入 复制
复制代码
`3.5.2.-*7.+@`
样例输出 复制
复制代码
`16`
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
 
stack<int> st;
 
int main(){
    string a;
    getline(cin, a);
    int num = 0;
    for(int i = 0;a[i] != '@';i ++)
    {
        if(a[i] <= '9' && a[i] >= '0')
        {
            num = num * 10 + (a[i] - '0');
        }else if(a[i] == '.'){
            st.push(num);
            num = 0;
        }else {
            int x,y;
            y = st.top(),st.pop();
            x = st.top(),st.pop();
            switch (a[i]){
                case '+' :
                    st.push(x + y);
                    break;
                case '-':
                    st.push(x - y);
                    break;
                case '*':
                    st.push(x * y);
                    break;
                case '/':
                    st.push(x / y);
                    break;
                default : break;
            }
        }
          
    }
    cout << st.top() << '\n';
    return 0;
}
相关推荐
阑梦清川7 分钟前
数学建模启发式算法篇(一)---遗传算法
算法·数学建模·启发式算法
w微信1501350781217 分钟前
小华一级 代理商 HC32F005C6PA-TSSOP20 HC32F005系列
c语言·arm开发·单片机·嵌入式硬件
ErvinHowell20 分钟前
文件MD5生成性能大提升!如何实现分片与Worker优化
前端·vue.js·算法
用户405478783748222 分钟前
深度学习笔记 - Pytorch自搭建VGG-16模型实现人脸识别
算法
益达爱喝芬达34 分钟前
力扣11.3
算法·leetcode
y_m_h35 分钟前
leetcode912.排序数组的题解
数据结构·算法
passer__jw76735 分钟前
【LeetCode】【算法】406. 根据身高重建队列
算法·leetcode
1 9 J36 分钟前
数据结构 C/C++(实验三:队列)
c语言·数据结构·c++·算法
sweetheart7-737 分钟前
LeetCode17. 电话号码的字母组合(2024秋季每日一题 59)
算法·深度优先·力扣·dfs
想做白天梦37 分钟前
LeetCode :150. 逆波兰表达式求值(含求后缀表达式和中缀转后缀表达式)
java·前端·算法