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

 

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

#include<stdio.h>
#include<string.h>
int main()
{
   int i=0,a[99],sum=0;
   char c;
   while(scanf("%c",&c)&&c!='#')
   {
       if(c>='0'&&c<='9')//�������就��
       {
           i++;
           a[i]=c-'0';
       }
       else //�������������就���符
       {
        switch(c)
       {
           case '+':sum=a[i-1]+a[i];break;
           case '-':sum=a[i-1]-a[i];break;
           case '*':sum=a[i-1]*a[i];break;
           case '/':sum=a[i-1]/a[i];break;
       }
       i--;
       a[i]=sum;//��
       }
   }
   printf("%d\n",a[i]);
  return 0;
}