31.1抽象数据类型栈的定义 ●1栈的定义 出栈 进栈 栈( Stack是限制在表的 端进行插入和删除运top 算的线性表。 a ●通常称插入、删除的这 端为栈顶(Top),另 端为栈底(Base) base 2 ●当表中没有元素时称为 a 空栈。 北京邮电大学自动化学院北京邮电大学自动化学院 2 ⚫ 1 栈的定义 ⚫栈(Stack)是限制在表的 一端进行插入和删除运 算的线性表。 a1 a2 a n-1 a n …… top base 出栈 进栈 ⚫通常称插入、删除的这 一端为栈顶(Top)，另一 端为栈底(Base)。 ⚫当表中没有元素时称为 空栈。 3.1.1抽象数据类型栈的定义