S 3.1栈 3.1.1抽象数据类型栈的定义 >定义：栈 （Stack)是限定只能在表得一端进行插入和删除 操作的线性表，又称限定性线性表结构 栈顶(Top)、栈底(Bottom),先入后出(LIFO) 出栈an·a4 进栈a14,…a, a ypb@ustc.edu.cn 中国科学技术大学 ypb@ustc.edu.cn 2 中国科学技术大学 3.1栈 3.1.1抽象数据类型栈的定义 ➢ 定义：栈（Stack）是限定只能在表得一端进行插入和删除 操作的线性表，又称限定性线性表结构 栈顶(Top)、栈底(Bottom),先入后出(LIFO)