数据结构实验之栈与队列三:后缀式求值
Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
Input
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
Output
求该后缀式所对应的算术表达式的值,并输出之。
Example Input
59*684/-3*+#
Example Output
57
Hint
基本操作数都是一位正整数!
代码:
#include<iostream>
#include<stack>
using namespace std;
stack<int> s;
int main()
{
char c;
int a,b,sum;
while(cin>>c&&c!='#')
{
if(c>='0'&&c<='9')
s.push(c-'0'); //字符型转化为整型
else
{
a=s.top();
s.pop();
b=s.top();
s.pop();
if(c=='*')
{
sum=b*a;
s.push(sum);
}
else if(c=='/')
{
sum=b/a;
s.push(sum);
}
else if(c=='+')
{
sum=b+a;
s.push(sum);
}
else if(c=='-')
{
sum=b-a;
s.push(sum);
}
}
}
cout<<s.top()<<endl;
return 0;
}
这个题我真是...不想说什么了 昨天晚上弄到十点多,一直WA,实验室都快没人了还不知道错在哪,虽然我觉得我思路没错(因为数据结构书上是这么写的)。。。今天又看了看,栈的类型弄成char了,我天,你什么时候能不粗心啊。。。
思路:
若ch为数字字符,进栈;
若为运算符op,出栈两个数,假设为a(第一个出栈元素)和b(第二个出栈元素),计算b op a的值。