資料結構實驗之棧與佇列三：字尾式求值
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
對於一個基於二元運算子的字尾表示式（基本運算元都是一位正整數），求其代表的算術表示式的值。

Input
輸入一個算術表示式的字尾式字串，以‘#’作為結束標誌。

Output
求該字尾式所對應的算術表示式的值，並輸出之。

Sample Input
59*684/-3*+#
Sample Output
57
Hint
基本運算元都是一位正整數!

Source

THINK:
是數字就入棧，注意不是一次性全部入棧，而是邊入棧，邊操作；
字尾式運算的時候是給top-1賦值，賦的值是top-1對top進行加減乘除的運算，之後top再減減，使其落再top-1上即可；從左往右進行掃描，操作的時候是棧次元素對棧頂元素進行操作
字首式求值是：從右往左進行掃描，操作的時候是棧頂元素對棧次元素進行加減乘除的運算；最後輸出棧頂元素；

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char s[200000];
int a[200000];
int main()
{
    scanf("%s",s);
    int len=strlen(s);
    int top=0;
    for(int i=0;i<len;i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            a[++top]=s[i]-'0';
        }
        else
 
 if(s[i]=='+')
        {
            a[top-1]=a[top-1]+a[top];
            top--;
        }
        else if(s[i]=='-')
        {
            a[top-1]=a[top-1]-a[top];
            top--;
        }
        else if(s[i]=='*')
        {
            a[top-1]=a[top-1]*a[top];
            top--;
        }
        else
 
 if(s[i]=='/')
        {
            a[top-1]=a[top-1]/a[top];
            top--;
        }
    }
    printf("%d\n",a[top]);
    return 0;
}