源代码,可运行
#include<stdlib.h>
#include<stdio.h>
#include<stddef.h>
#define MAXSIZE 100
typedef char ElemType;
/*定义栈结构*/
typedef struct
{
ElemType data[MAXSIZE];
int top;
}SeqStack, * PSeqStack;
/*初始化栈,构造一个空栈,如果成功,则返回栈的地址*/
PSeqStack Init_SeqStack()
{
PSeqStack s;
s = (PSeqStack)malloc(sizeof(SeqStack));
if (s)
s->top = -1;
return s;
}
/* 判断栈是否为空,如果为空,则返回1,否则返回0*/
int Empty_SeqStack(PSeqStack s)
{
if (s->top == -1)
return 1;