栈的基础知识

栈

栈是限定在表尾进行插入和删除操作的线性表；

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

把允许插入和删除的一端称为栈顶（top）， 另一端称为栈底（bottom）， 不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。LIFO。

栈的插入操作，叫做进栈，也称为压栈，入栈。子弹入弹夹；

栈的删除操作，叫做出栈，也有的叫做弹栈。

栈的抽象数据类型

InitStack(*s):初始化操作，建立个空栈S；

DestroyStack(*s):若栈存在，则销毁它；

ClearStack（*s）：将栈清空；

StackEmpty（s）若栈为空，则返回true，否则返回false。

GetTop（S,*e）：若栈存在且非空，用e返回S的栈顶元素。

Push（*s，e）:若栈S存在，插入新元素e到栈S中并成为栈顶元素。

Pop(*s， *e)：删除栈S中栈顶元素，并用e返回其值。

StackLength（S）：返回栈S的元素个数。

/*stack结构*/

typedef intSElemType;

typedef struct

{

ElemType data[MAXSIZE];

int top;

} SqStack;