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

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

来源

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int zhan[50] = {'\0'};
    char st[50];
    char *p = st;
    int tmp = -1,k = 0,i,j;
    for(i = 0;; i++)
    {
        scanf("%c",&st[i]);
        if(st[i] == '#')
            break;
    }
    p = st;
   while(*p != '#')
   {
       if(*p>='0' && *p <='9')
       {
           zhan[++tmp] = *p - '0';
       }
       else if(*p == '+')
       {
           i = zhan[tmp-1] + zhan[tmp];
           tmp--;
           zhan[tmp] = i;
       }
       else if(*p == '-')
       {
           i = zhan[tmp-1] - zhan[tmp];
           tmp--;
           zhan[tmp] = i;
       }
       else if(*p == '*')
       {
           i = zhan[tmp-1] * zhan[tmp];
           tmp--;
           zhan[tmp] = i;
       }
       else if(*p == '/')
       {
           i = zhan[tmp-1] / zhan[tmp];
           tmp--;
           zhan[tmp] = i;
       }
       p++;
   }
   printf("%d",zhan[tmp]);
    return 0;
}