§3.1栈( stack) ·只允许在一端插入和删除的线性表 ·允许插入和删除退栈 进栈 (弹出) (压入) 的一端称为栈顶 (ap),另一端称b-an 为栈底( bottom) n-2 特点 1 后进先出(LFO)bomn§3.1 栈（stack） • 只允许在一端插入和删除的线性表 • 允许插入和删除 的一端称为栈顶 (top)，另一端称 为栈底(bottom) • 特点 后进先出(LIFO) 2