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