栈的顺序结构
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->to