题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
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(