数据结构实验之栈三:后缀式求值
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
59*684/-3*+#
示例输出
57
提示
基本操作数都是一位正整数!
来源
代码
#include <bits/stdc++.h>
using namespace std;
char str[1010];
int a[1010];
int main()
{
std::ios::sync_with_stdio(false);
int s;
while(cin>>str)
{
int top = -1;
for(int i=0;str[i]!='\0';i++)
{
if(str[i] >= '0' && str[i] <='9')
{
a[++top] = str[i] - '0';
}
else if(str[i] == '+')
{
s = a[top-1] + a[top];
a[--top] = s;
}
else if(str[i] == '-')
{
s = a[top-1] - a[top];
a[--top] = s;
}
else if(str[i] == '*')
{
s = a[top-1] * a[top];
a[--top] = s;
}
else if(str[i] == '/')
{
s = a[top-1] / a[top];
a[--top] = s;
}
else if(str[i] == '#')
{
cout<<a[0]<<endl;
}
}
}
return 0;
}