# include
# include
# include
# define maxsize 100
typedef double datatype1;
typedef char datatype2;
typedef struct stack1
{
datatype1 data1[maxsize];
int top1;/*栈顶元素*/
}seqstack1,*pseqstack1; /*顺序栈*/
typedef struct stack2
{
datatype2 data2[maxsize];
int top2;/*栈顶元素*/
}seqstack2,*pseqstack2; /*顺序栈*/
/*栈的初始化*/
pseqstack1 init_seqstack1(void)
{
pseqstack1 S;
S=(pseqstack1)malloc(sizeof(pseqstack1));
if(S)
S->top1=-1;
return S;
}
pseqstack2 init_seqstack2(void)
{
pseqstack2 S;
S=(pseqstack2)malloc(sizeof(pseqstack2));
if(S)
S->top2=-1;
return S;
}
/*判断栈空*/
int empty_seqstack1(pseqstack1 S)