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

最新推荐文章于 2021-02-15 23:26:04 发布

原创最新推荐文章于 2021-02-15 23:26:04 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用栈来解析并计算后缀表达式的算法实现。通过输入一个包含基本一位正整数操作数和常见二元运算符的后缀表达式字符串，文章详细展示了如何利用 C++ 中的栈来逐个处理字符，最终输出该表达式的计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。

输入

输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。

输出

求该后缀式所对应的算术表达式的值，并输出之。

示例输入

59*684/-3*+#

示例输出

提示

基本操作数都是一位正整数!

来源

示例程序

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    char ch[1000];
    stack<int> num;
    scanf("%s",ch);
    for(int i=0; ch[i]!='#'; ++i)
    {
        if(ch[i]=='-'||ch[i]=='+'||ch[i]=='*'||ch[i]=='/')
        {
            if(ch[i]=='-')//遇到运算符将栈顶两个元素取出运算
            {
                m=num.top();
                num.pop();
                m=num.top()-m;
                num.pop();
                num.push(m);
            }
            else if(ch[i]=='*')//遇到运算符将栈顶两个元素取出运算
            {
                m=num.top();
                num.pop();
                m=num.top()*m;
                num.pop();
                num.push(m);
            }
            else if(ch[i]=='+')//遇到运算符将栈顶两个元素取出运算
            {
                m=num.top();
                num.pop();
                m=num.top()+m;
                num.pop();
                num.push(m);
            }
            else if(ch[i]=='/')//遇到运算符将栈顶两个元素取出运算
            {
                m=num.top();
                num.pop();
                m=num.top()/m;
                num.pop();
                num.push(m);
            }
        }
        else
        {
            n=(int)ch[i]-48;//字符型变整形
            num.push(n);
        }
    }
    cout<<num.top();
}