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

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]);
}