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

  Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。
Input
输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。
Output
求该后缀式所对应的算术表达式的值，并输出之。
Example Input

59*684/-3*+#

Example Output

57

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

Think：
前缀表达式：
例如：-×+3456
计算方法：从右到左遍历，遇到数字压入栈中，遇到符号，让栈中最上面的两个元素出栈，计算之后，将值压入栈中，如此，便可得到最后的结果。
中缀表达式：
例如：（3+4）×5+6（我们最常见的形式）
对于我们而言，中缀表达式很容易计算，但是对于计算机来说却不易计算，所以，一般我们会将中缀表达式化成前缀或者是后缀表达式求值。
后缀表达式：
例如：59*684/-3×+
计算方法：（与前缀表达式相似，不过是从左到右遍历）

#include <bits/stdc++.h>
using namespace std;
int a[12121111];
int main()
{
    char m[12111];
    while(~scanf("%s", m))
    {
        int top = 0, n;
        for(int i=0;m[i]!='#';i++)
        {
           if(m[i]>='0'&&m[i]<='9')
            a[top++] = m[i] - '0';
           else
           {
              if(m[i]=='+')
              {
                 n = a[top-1] + a[top-2];
                 a[top-2] = n;
                 top--;
              }
              else if(m[i]=='-')
              {
                  n = a[top-2] - a[top-1];
                  a[top-2] = n;
                  top--;
              }
              else if(m[i]=='*')
              {
                 n = a[top-2] * a[top-1];
                 a[top-2] = n;
                 top--;
              }
              else
              {
                 n = a[top-2] / a[top-1];
                 a[top-2] = n;
                 top--;
              }
           }
        }
        for(int i=0;i<top;i++)
        cout<<a[i];
        cout<<endl;
    }
    return 0;
}