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

 

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

#include<stdio.h>
int main()
{
    int top = 0 ;
    int  s, n[100] ;
    char c ;
    while(scanf("%c", &c), c!='#')
    {
        if(c>='0'&&c<='9')
        n[++top] = c - 48 ;
        else
        {
            switch(c)
            {
                case'+': s = (n[top-1])+(n[top]) ; break ;
                case'-': s = (n[top-1])-(n[top]) ; break ;
                case'*': s = (n[top-1])*(n[top]) ; break ;
                case'/': s = (n[top-1])/(n[top]) ; break ;
            }
            top-- ;
            n[top] = s ;
        }
    }
    printf("%d\n", n[top]) ;
    return 0 ;
}

注意字符串是不能转换成整数的，单独一个数字字符可以转换为整数。
例如：字符‘0’可以转换成整数 48（十进制）
      字符‘1’转换成 49
      ....
      字符‘9’转换成 57

i++先执行 i 在 + 1

++i先 + 1 在执行 i