|
栈
栈是限定在表尾进行插入和删除操作的线性表；
队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
把允许插入和删除的一端称为栈顶（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;
| 
转播
