数据结构与算法 －栈
栈 是只能在表的一端(表尾)进行插入和 删除 的线性表，允许插入及删除的一端(表尾)称为栈顶(Top)，另一端(表头)称为栈底(Bottom)，当表中没有元素时称为空栈。
进栈为在栈顶插入一个元素，出栈为在栈顶删除一个元素。
栈的特点是后进先出，栈中元素按a1，a2，a3，…an的次序进栈，出栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进先出的原则进行的，因此，栈称为后进先出线性表（LIFO）。
栈的基本运算如下：
1. 初始化栈：InitStack(S);
2. 判栈空：EmptyStack (S);
3. 进栈：Push (S,x);
4. 出栈：Pop (S);
5. 取栈顶： GetTop(S);