表达式求值.h

数据结构中的表达式求值运算算法实现。数据结构课的要求。

#include<stdio.h>
#define maxlen 50
struct  sqstktpa   //操作数栈
{  
	int top;
	int elem[maxlen];
};
struct sqstktpb   //运算符栈
{  
	int top;
    char elem[maxlen];
};
void inistacka(struct sqstktpa *s)//初始设定数据栈
{   
	s->top=-1;
}
int emptya(struct sqstktpa *s)//数据栈空表示
{   
	return(s->top==-1);
}
void pusha(struct sqstktpa *s,int x)//数据压栈
{  
	s->elem[++(s->top)]=x;
}
int popa(struct sqstktpa *s)//数据出栈
{  
	return(s->elem[(s->top)--]);
}
int gettopa(struct sqstktpa *s)//获得栈顶元素，但是数据不出栈
{  
	return(s->elem[s->top]);
}
void inistackb(struct sqstktpb *s)//初始设置运算符栈
{   
	s->top=-1;
//	s->elem[0]='#';
//	s->top=1;
}
int emptyb(struct sqstktpb *s)//运算符栈空
{   
	return(s->top==-1);
}
void pushb(struct sqstktpb *s,char x)//压入运算符
{  
	s->elem[++(s->top)]=x;
}
char popb(struct sqstktpb *s)//运算符出栈
{   
	return(s->elem[(s->top)--]);
}
char gettopb(struct sqstktpb * s)//获取栈顶运算符
{   
	return(s->elem[s->top]);
}