#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100 //栈中元素的最大个数
typedef int SElemType;
typedef struct {
SElemType data[MAXSIZE]; //存放栈中元素
int top; //栈顶指针,类似于数组下标
int Stacksize; //已经分配的存储空间
} SqStack;
void InitStack(SqStack *S){
S.top = -1; //初始化栈顶指针
}
//进栈
void Push(SqStack *S,SElemType e){
if(top=Stacksize+1){//栈满
retuen 0;
}
S.top++;//栈顶指针加一
S.data[s.top]=e;//e入栈
return 1;
}
//出栈,删除栈顶元素
void Pop(SqStack *S,SElemType &x){
if(S.top==-1){//栈满
return 0;
}
x=S.data[S.top];
S.top--;
return 1;
}