#include<stdio.h>
#define MAXSIZE 100 //栈中元素的最大个数
typedef int SElemType; //健壮性
typedef struct {
SElemType data[MAXSIZE]; //存放栈中元素
int top; //栈顶指针,类似于数组下标
} SqStack;
//初始化
void Init(SqStack *S){
S->top = -1; //初始化栈顶指针
return ;
}
//判空
void Empty(SqStack *S){
if(S->top=-1){
return ;
}
return ;
}
//置空
//进栈
void Push(SqStack *S,SElemType e){
if(S->top == MAXSIZE - 1){//栈满 也可用top=Stacksize+1判断
return ;
}
S->top++;//栈顶指针加一
S->data[S->top]=e;//e入栈
return ;
}
//出栈,删除栈顶元素
void Pop(SqStack *S,SElemType *e){
if(S->top==-1){//栈满
return ;
}
e=S->data[S->top];
S->top--;
return ;
}