栈之后缀式求值

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxsize 1000
#define sizenum 1000
typedef int element;
typedef struct
{
   element*top;
   element*base;
   int stsize;
}sq;
int intistack(sq*s)
{
   s->base=(element*)malloc(maxsize*sizeof(