数据结构与算法 北京大学2008 张铭 栈和队列.pptx

数据结构与算法 第3章 栈与 队列;操作受限的线性表;3.1 栈; 栈的示意图 ;栈的主要操作;3.1.1 栈的抽象数据类型 ;栈的实现方式;3.1.2 顺序栈 ;顺序栈 ;顺序栈示意;顺序栈的溢出;顺序栈 ;压入栈顶 ;从栈顶弹出 ;从栈顶读取但不弹出 ;其他算法 ;栈的变种;3.1.3 链式栈;链式栈的创建 ;压入栈顶 ;自单链栈弹出 ;顺序栈和链式栈的比较;顺序栈和链式栈的比较;3.1.4