数据结构第二版（朱昌杰版）栈和队列二

基本操作：
初始化栈

InitStack(&S)

判断栈空

EmptyStack(&S);

判断栈满

StackFull(&S);

获取栈顶元素

GetTop(&S);

进栈

Push(&S);

出栈

Pop(&S);

---

正片开始
初始化栈

 int InitStack（SqStack &s）{
  S.top=-1;
  return OK;
    }

结构体先声明一下

#define MaxSize 100
typedef  struct{
	DataType data[Maxsize];
	int top;
}SqStack;

判断空

int StackEmpty(SqStack S){
	return (S.top==-1?TRUE:FALSE;);
}

判断栈满

int StackFull(SqStack S){
	return (S.top==maxsize-1?TRUE:FLASE；);
}

进栈

int Push(SqStack &S,DataType e){
	if(StackFull(S)) retuern ERROR;
	S.top++;
	S.data[S.top]=e;
	retuern OK;
}

出栈

int Pop(SqStack &S,DataType &e){
	if(StackEmpty(S)) return ERROR;
	e=S.data[top];
	S.top--;
	return OK;
}

取栈顶元素

int GetTOp(SqStack S,DataType &e){
	if(StackEmpty(S)) return ERROER;
	e=S.data[top];
	return OK;
}

以上是栈的顺序存储

---

接下来是链式存储
和链式存储相不同的是顺序是以数组实现，链式是用数组形成的，下一章节讨论