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

最新推荐文章于 2022-04-26 04:15:00 发布

原创最新推荐文章于 2022-04-26 04:15:00 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

栈和队列专栏收录该内容

18 篇文章

订阅专栏

这是一个关于数据结构实验的博客，主要讲解如何利用栈来求解后缀表达式（逆波兰表达式）的值。程序示例中包含了一个C++实现，通过读取后缀表达式字符串，逐个处理字符，遇到数字则压入栈中，遇到运算符则进行相应的加减乘除操作，并更新栈顶元素。最后输出计算结果。

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

提示

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

来源

示例程序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<stack>
using namespace std;
int main()
{
    int i;
    char str[110];
    scanf("%s",str);
    stack<int>q;
    for(i=0;str[i]!='#';i++)
    {
        if(str[i]>='0'&&str[i]<='9')
            q.push(str[i]-48);
        else
        {
            if(str[i]=='+')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=a+b;
                q.push(c);
            }
            if(str[i]=='-')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=b-a;
                q.push(c);
            }
            if(str[i]=='*')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=a*b;
                q.push(c);
            }
            if(str[i]=='/')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=b/a;
                q.push(c);
            }
        }