3.2　栈的内容精要

3.2.1　栈的定义和术语

栈（Stack）：也称为堆栈，它是一种特殊的线性表，只允许在表的一端进行插入和删除操作。栈的示意图如图3-1所示。

栈顶（Top）：允许在表进行插入或删除操作的一端称为栈顶。栈顶是动态变化的，它由一个称为栈顶指针（top）的变量指示。

栈底（Bottom）：不允许进行插入或删除操作的另一端称为栈底。图3-1中所示a₁是栈底元素，a_n是栈顶元素，由栈顶指针top指示。

出栈（Pop）：也称退栈，就是删除栈顶元素。

入栈（Push）：也称为进栈，就是将元素插入到栈中，使其成为新的栈顶元素。

空栈：当栈中没有元素时，称为空栈。

图3-1　栈