3.1 

3.1 

栈

栈

• 3.1.1  栈定义及基本概念

– 栈（ Stack ）又称堆栈，是限制在表的一端进行插入

和删除运算的线性表。通常称能够进行插入、删除运
算的这一端为栈顶（ Top ），另一端称为栈底

（ Bottom ）。当表中没有元素时称为空栈。

– 习惯上将每次删除（也称为退栈）操作又称为弹出

（ POP

“

”

）操作。删除的元素总是当前栈中 最新 的

元素（栈顶元素）。

– 每次插入（称为进栈）操作称为压入（ PUSH ）操作

“

”

，压入的元素总是当前栈中 最新 的元素。