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

墨蓝 2022-07-16 04:51 132阅读 0赞

#### Problem Description ####

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

#### Input ####

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

#### Output ####

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

#### Example Input ####

59*684/-3*+#

#### Example Output ####

57

#### Hint ####

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

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    struct hh 
    {
    	int data[10010];
    	int top;
    };
    void main()
    {
    	struct hh *l;
        l=(struct hh *)malloc(sizeof(struct hh));
    	l->top=-1;
    	char a[10010];
    	int n,i,x,y;
    	scanf("%s",&a);
    	n=strlen(a);
    	for(i=0;i<n-1;i++)
    	{
    		if(a[i]=='+')
    		{
    			x=l->data[l->top];
    			l->top--;
    			y=l->data[l->top];
    			l->data[l->top]=y+x;
    		}
    		else if(a[i]=='-')
    		{
    			x=l->data[l->top];
    			l->top--;
    			y=l->data[l->top];
    			l->data[l->top]=y-x;
    		}
    		else if(a[i]=='*')
    		{
                x=l->data[l->top];
    			l->top--;
    			y=l->data[l->top];
    			l->data[l->top]=y*x;
    		}
    		else if(a[i]=='/')
    		{
    			x=l->data[l->top];
    			l->top--;
    			y=l->data[l->top];
    			l->top--;
    			if(x!=0)
    			{
    				l->top++;
    				l->data[l->top]=y/x;
    			}
    			else 
    			    exit(0);
    		}
    		else
    		{
    			l->top++;
    			l->data[l->top]=a[i]-'0';
    		}
    	}
    	printf("%d\n",l->data[l->top]);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构实验之栈与队列三：后缀式求值

数据结构实验之栈与队列三：后缀式求值 Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input

小鱼儿/ 2022年11月28日 15:18/ 0 赞/ 136 阅读

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

数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的后缀

不念不忘少年蓝@/ 2022年09月25日 09:22/ 0 赞/ 144 阅读

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

数据结构实验之栈三：后缀式求值 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于一个基于

刺骨的言语ヽ痛彻心扉/ 2022年08月10日 06:11/ 0 赞/ 175 阅读

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

数据结构实验之栈三：后缀式求值 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于一个基于

桃扇骨/ 2022年08月10日 03:36/ 0 赞/ 157 阅读

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

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

墨蓝/ 2022年07月16日 04:51/ 0 赞/ 133 阅读

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

数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory

梦里梦外;/ 2022年07月16日 02:20/ 0 赞/ 185 阅读

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

[数据结构实验之栈三：后缀式求值][Link 1] include<iostream> include<algorithm> usi

忘是亡心i/ 2022年07月15日 00:52/ 0 赞/ 141 阅读

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

若已经给出了后缀式，求值，其规则为，建立一个栈，从左到右计算。若为数值，入栈，若为运算符，让栈顶两个数值运算，且运算顺序为从左到右，并把新的元素重新入栈。此题用数

雨点打透心脏的1/2处/ 2022年06月11日 09:22/ 0 赞/ 187 阅读

相关数据结构实验之栈与队列三：后缀式求值

题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘\’作为结束标志

小灰灰/ 2022年05月10日 04:42/ 0 赞/ 155 阅读

相关数据结构实验之栈与队列三：后缀式求值

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

た入场券/ 2022年05月09日 07:56/ 0 赞/ 164 阅读