3.1栈 3.1.1栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入 和删除数据元素的操作只能在线性表的一端进行。如 下所示: 插入和删除端 进行插入和删除的一端是浮动端,通常被称为栈 顶,并用一个“栈顶指针”指示;而另一端是固定端, 通常被称为栈底。我们经常将栈用下图3-1的形式描述: 请单鼠标左键换页!3.1 栈 3.1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入 和删除数据元素的操作只能在线性表的一端进行。如 下所示： 进行插入和删除的一端是浮动端，通常被称为栈 顶，并用一个“栈顶指针”指示；而另一端是固定端， 通常被称为栈底。我们经常将栈用下图3-1的形式描述： a1 , a2 , a3 , ..., an 插入和删除端