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

<span style="font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; background-color: rgb(255, 255, 255);">数据结构实验之栈三：后缀式求值</span>

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

来源

#include<bits/stdc++.h>
using namespace std;
int main ()
{
char c;
stack<int>s;
int sum=0;
while(cin>>c&&c!='#')
{
if(c>='0'&&c<='9')
s.push(c-'0');
else
{
if(c=='*')
{
sum=s.top();
s.pop();
sum*=s.top();
s.pop();
s.push(sum);
}
else if (c=='/')
{
int v=s.top();
s.pop();
int t=s.top();
sum=t/v;
s.pop();
s.push(sum);
}
else if (c=='+')
{
sum=s.top();
s.top();
sum+=s.top();
s.pop();
s.push(sum);
}
else if (c=='-')
{
int v=s.top();
s.pop();
int t=s.top();
sum=t-v;
s.pop();
s.push(sum);
}
}
}
cout<<sum;
return 0;
}