（数据结构）顺序栈——概念、进栈操作及出栈操作（程序例子）

我们了解一下，栈其实也是一个线性表，栈元素是具有线性关系，即前驱后继关系，它只是一种特殊的线性表。

既然栈是线性表的特例，我们知道线性表是有顺序存储结构的，那么栈也是可以顺序存储的，栈的顺序存储是线性表顺序存储的简化，其中栈的顺序存储简称为顺序栈。

一、顺序栈的进栈操作：
首先我们定义一个栈：

typedef int SElemType;
typedef struct
{
	SElemType data[MAXSIZE];
	int top;			            //用于栈顶指针
}SqStack;


进栈：即栈的插入。


Status Push(SqStack *S, SElemType e)
{
	if (S->top == MAXSIZE - 1)	    //栈满
	{
	return ERROR;
	}

	S->top++;		                //栈顶指针加1
	S->data[S->top] = e;	        //将新插入的元素赋值给栈顶空间
	return OK;

}


出栈：即栈的删除


Status Pop(SqStack *S, SElemType *e)
{
	if (S->top == MAXSIZE - 1)
	return ERROR;

	*e = S->data(S->top);	        //将要删除的栈顶元素赋值给e
	S->top--;			            //栈顶指针减1
	return OK;
}



思路：若栈为空，返回ERROR，若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK。