3 数据结构 堆栈.pdf

第三章栈 栈的逻辑结构 栈的物理结构 栈类的实现 STL中的栈 栈的应用 1 栈 后进先出(LIFO, Last In First Out)或先 进后出(FILO, First In Last Out)结构 最先(晚)到达栈的结点将最晚(先)被删除 乒乓球进盒 出盒 2 相关概念 出栈 a0 a1 an-2 an-1 进栈 栈 栈 底 顶 3 相关概念 栈底(bottom) 结构的首部(结点最早