利用栈完成后缀表达式的计算 swust oj

利用栈完成后缀表达式的计算

 1000(ms)

 10000(kb)

 2114 / 4163

后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将后缀表达式的结果计算出来。

输入

后缀表达式。以#号作为表达式结束标志。为了简单，处理的数据为0-9的整数。

输出

计算结果。

样例输入

3 6 6 2 / - 3 * +#

样例输出

12

#include<iostream>
#include<cstdio>
using namespace std;
typedef struct
{
int data[50];
int top;
}Sqlist;
int main()
{
Sqlist *l;
l->top=-1;
char ch;
while(cin>>ch&&ch!='#')
{
int t;
if(ch=='*')
{
t=l->top--;
l->data[l->top]=l->data[l->top]*l->data[t];
}
else if(ch=='/')
{
t=l->top--;
l->data[l->top]=l->data[l->top]/l->data[t];
}
else if(ch=='+')
{
t=l->top--;
l->data[l->top]=l->data[l->top]+l->data[t];
}
else if(ch=='-')
{
t=l->top--;
l->data[l->top]=l->data[l->top]-l->data[t];
}
else if('0'<=ch&&ch<='9') l->data[++l->top]=ch-'0';
 
}
cout<<l->data[l->top];
return 0;
 }