顺序栈 详解

在学习栈和队列之前你需要对他们已经有了，一定的了解比如 stack先进后出 

queue 先进先出

1、下面我们学习顺序栈(其实和顺序链表一个原理) 

对于这里的SElemType 就是一种数据的类型 ，它可以int 型，这里我想说一下它可以是
结构体，所以base 就是一个指向结构体的指针，我们可以通过base进行对结构体中的数据
访问和修改,如果还是不懂那就看我关于链表的介绍，那里我有详细的讲解 

//-------顺序栈的定义----------

<span style="font-size:18px;">#define Status int
#define OK 1
#define ERROR 0
#define MAXSIZE 100 
typedef struct
{
	SElemType *base; //栈底的指针  
	SElemType *top;//栈顶的指针
	int stacksize;//栈容量 
}SqStack;
SqStack S;//定义一个结构体，其实这个结构体就是这个顺序栈 
 </span>

//--------入栈--------

<span style="font-size:18px;">Status Push(SqStack &S,SElemType e)
{
	if(S.top-S.base==MAXSIZE)
		return ERROR;
	*S.top++e;//现将e的值赋予*S.top;在将 S.top++ 
	return OK; 
} </span>

//--------出栈------ 出栈的操作只能是对栈顶的元素

<span style="font-size:18px;">Status Pop(SqStack &S,SElemType &e)
{
	if(S.top==S.base)
		return ERROR;
	e=*--S.top;
	return OK; 
} 
</span>

//------取出栈顶元素------只是取出栈顶元素

<span style="font-size:18px;">Status GetTop(SqStack S)
{
	if(S.top!=S.base)
		return *(S.top-1); 
} </span>