【数据结构】栈

栈

1.基本概念

首先用一张图来大致认识栈

（1）定义：只允许在一端进行插入或删除操作的线性表。

（2）重要术语

栈顶：允许插入和删除的一端
栈底：不允许插入和删除的一端
空栈：栈中不含元素

（3）基本操作

InitStack（&S）：初始化栈，构造一个空栈S，分配内存空间。
DestroyStack（&S）：销毁栈，销毁并释放栈S所占用的内存空间。
Push（&S，x）：进栈，若栈S未满，则将x加入使之成为新栈顶。
Pop（&S，&x）：出栈，若栈S非空，则弹出栈顶元素，并用x返回。
GetTop（S，&x）：读栈顶元素，若栈S非空，则用x返回栈顶元素。
StackEmpty（S）：判断一个栈S是否为空。若