实验3-栈和队列——表达式求值（2133）

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

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

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的值。