2.3栈 一.栈的定义 栈:限定只能在表的一端进行插入和删除的特殊的线性表。 设栈s=(a1,a2, a 9 其中a1是栈底元素,an是栈顶元素。 栈顶(top):允许插入和删除的一端; top始终指向栈中最后一个元素所在的位置。栈顶 a n 栈底( bottom):不允许插入和删除的一端。 思考:对栈的操作一旦进行了这样的限制,它 a 栈底 普通线性表会有怎样的区别? a栈顶（top)：允许插入和删除的一端； top始终指向栈中最后一个元素所在的位置。 栈底（bottom):不允许插入和删除的一端。 思考 ：对栈的操作一旦进行了这样的限制，它和 普通线性表会有怎样的区别？ 2.3 栈 一.栈的定义 栈：限定只能在表的一端进行插入和删除的特殊的线性表。 设栈s=（a1，a2，. . . ,ai，. . . ，an）， 其中a1是栈底元素， an是栈顶元素。 a1 a2 …. 栈顶 an 栈底