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

最新推荐文章于 2018-08-16 16:33:00 发布

原创最新推荐文章于 2018-08-16 16:33:00 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #栈

栈和队列专栏收录该内容

9 篇文章

订阅专栏

这篇博客介绍如何利用栈解决ACM竞赛中的后缀表达式（逆波兰表示法）求值问题，详细阐述了输入、输出格式，并提供了示例输入和输出，帮助读者理解算法实现过程。

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

提示

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

链接点击打开链接

寒假集训时候做过这个题，现在又来一边，比去年好多了，里面的细节都清楚了，其实这个题不难，就是把后缀表达式是什么弄清出，运用栈的思想就行。

#include<stdio.h>
#include<string.h>

int ls[1000];
char a[1000];
int main()
{
    while(~scanf("%s",a))
    {
        int i, k = -1;
        for(i = 0; a[i] != '#'; i++)
        {
            if(a[i] >= '0' && a[i] <= '9')
            {
                ls[++k] = a[i] - '0';
            }
            else
            {
                if(a[i] == '*')
                {
                    ls[k-1] = ls[k-1] * ls[k];
                    k = k-1;
                }
                if(a[i] == '/')
                {
                      ls[k-1] = ls[k-1] / ls[k];
                    k = k-1;
                }
                if(a[i] == '+')
                {
                      ls[k-1] = ls[k-1] + ls[k];
                    k = k-1;
                }
                if(a[i] == '-')
                {
                      ls[k-1] = ls[k-1] - ls[k];
                    k = k-1;
                }
            }
        }
        printf("%d\n",ls[0]);
    }
    return 0;
}