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

最新推荐文章于 2023-09-12 20:13:33 发布

原创最新推荐文章于 2023-09-12 20:13:33 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种基于栈的数据结构实现后缀表达式求值的方法。通过读取输入的后缀表达式字符串，利用栈来存储操作数，并在遇到运算符时执行相应的运算。最后输出整个表达式的计算结果。

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值，并输出之。
示例输入

59*684/-3*+#

示例输出

提示
基本操作数都是一位正整数!
来源

代码

#include <bits/stdc++.h>

using namespace std;

char str[1010];
int a[1010];

int main()
{
    std::ios::sync_with_stdio(false);
    int s;
    while(cin>>str)
    {
        int top = -1;
        for(int i=0;str[i]!='\0';i++)
        {
            if(str[i] >= '0' && str[i] <='9')
            {
                a[++top] = str[i] - '0';
            }
            else if(str[i] == '+')
            {
                s = a[top-1] + a[top];
                a[--top] = s;
            }
            else if(str[i] == '-')
            {
                s = a[top-1] - a[top];
                a[--top] = s;
            }
            else if(str[i] == '*')
            {
                s = a[top-1] * a[top];
                a[--top] = s;
            }
            else if(str[i] == '/')
            {
                s = a[top-1] / a[top];
                a[--top] = s;
            }
            else if(str[i] == '#')
            {
                cout<<a[0]<<endl;
            }
        }
    }
    return 0;
}