栈的顺序结构

InitStack(&S) :初始化一个空栈

StackEmpty(S) :判断栈是否为空，若为空范围true，否则返回false

Push(&S，x) ：进栈，若栈S未满，将x加入使之成为新栈顶

Pop(&S,&x) :出栈，若栈S非空，弹出栈顶元素，并用x返回

GetTop(S,&x) :读栈顶元素，若栈S非空，用x范围栈顶元素

ClearStack(&S):销毁栈,并释放栈S占用的存储空间

//栈操作
#include<stdio.h>

//定义栈

#define MaxSize 50			//定义栈中元素的最大个数
#define Elemtype int		
typedef struct{
	Elemtype data[MaxSize]; //存放栈中元素
	int top;				//栈顶指针
}SqStack;

//初始化
void InitStack(SqStack *S){
	S->top=-1;


}
//判空栈
int StackEmpty(SqStack S){
	return S.top==-1?1:0;
}
//进栈
int Push(SqStack *S,Elemtype x){
	//栈满,报错
	if(S->top==MaxSize-1)
		return 0;
	S->data[++S->top]=x;
	return 1;
}
//出栈
int Pop(SqStack *S,Elemtype *x){
	//栈空,报错
	
	if(S->top==-1)
		return 0;
	*x=S->data[S->top--];
	return 1;
}
//读栈顶元素
int GetTop(SqStack S,Elemtype *x){
	if(S.top==-1)
		return 0;
	*x=S.data[S.top];
	return 1;
}

int main(){
	SqStack S;
	int x;
	//初始化栈
	InitStack(&S);
	printf("栈初始化成功!请输入数据!\n");
	scanf("%d",&x);
	while(x!=9999){
		Push(&S,x);
		scanf("%d",&x);
	}
	printf("出栈为:");
	while(!StackEmpty(S)){
		Pop(&S,&x);
		printf("%d  ",x);
	}
	return 0;
}