栈 是只能在表的一端(表尾)进行插入和 删除 的线性表，允许插入及删除的一端(表尾)称为栈顶(Top)，另一端(表头)称为栈底(Bottom)，当表中没有元素时称为空栈。

进栈为在栈顶插入一个元素，出栈为在栈顶删除一个元素。

栈的特点是后进先出，栈中元素按a1，a2，a3，…an的次序进栈，出栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进先出的原则进行的，因此，栈称为后进先出线性表（LIFO）。

栈的基本运算如下：

1. 初始化栈：InitStack(S);

2. 判栈空：EmptyStack (S);

3. 进栈：Push (S,x);

4. 出栈：Pop (S);

5. 取栈顶： GetTop(S);