| 栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。换句话说，栈的修改是按先进后出的原则进行的。因此，栈又称为先进后出（FILO）或后进先出（LIFO）的线性表。在栈中进行插入和删除操作的一端称为栈顶（top），相应地，另一端称为栈底（bottom）。不含数据元素的栈称为空栈。栈的基本运算如下：
|
|
|
| ①初始化栈initStack（S）：创建一个空栈S。
|
|
|
| ②判栈空isEmpty（S）：当栈S为空栈时返回“真”值，否则返回“假”值。
|
|
|
| ③入棧push（S，x）：将元素x加入栈顶，并更新栈顶指针。
|
|
|
| ④出栈pop（S）：将栈顶元素从栈中删除，并更新栈顶指针。若需要得到栈顶元素的值，可将pop（S）定义为一个函数，它返回栈顶元素的值。
|
|
|
| ⑤读栈顶元素top（S）：返回栈顶元素的值，但不修改栈顶指针。
|
|
|
