第1页/共26页出栈(pop)an入栈(push)3.1 栈3.1.1 抽象数据类型栈的定义栈stack: 先进后出( FILO的线性表或后进先出 LIFO的线性表或仅在表尾进行插入和删除操作的线性表栈顶top: 线性表的表尾端即可操作端栈底bottom: 线性表的表头栈底栈顶a1a2a3an-1.第2页/共26页栈的抽象数据类型ADT Stack {数据对象D = {ai | ai属于Elems