国家级精品课程—《数据结构与算法》 第3章栈与队列 张铭、赵海燕、王腾蛟、宋国杰、高军 http:/www.ipk.pku.edu.cn/pkuipk/courselsig 北京大学信息科学与技术学院 “数据结构与算法”教学小组 本章主笔:赵海燕 版权所有,转载或翻印必究
国家级精品课程—《数据结构与算法》 张铭、赵海燕、王腾蛟、宋国杰、高军 http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/ 北京大学信息科学与技术学院 “数据结构与算法”教学小组 本章主笔：赵海燕 ©版权所有，转载或翻印必究 第3章 栈与队列
主要内容 31栈(tack) 32队列( Queue) 33栈和队列的比较 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 主要内容 ◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较
大纲 2.1线性表( linear list) A2.2顺序表一向量( Sequential list-- - vector 23链表 Linked list 24线性表实现方法的比较 25栈( Stack) 26队列( Queue) “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 大纲 ◼ 2.1 线性表(linear list) ◼ 2.2 顺序表—向量(Sequential list—vector ) ◼ 2.3 链表(Linked list) ◼ 2.4 线性表实现方法的比较 ◼ 2.5 栈(Stack) ◼ 2.6 队列(Queue)
操作受限的线性表 栈( Stack) 口运算只在表的一端进行 队列( Queue) 口运算只在表的两端进行 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 操作受限的线性表 ◼ 栈（Stack） ❑ 运算只在表的一端进行 ◼ 队列（Queue） ❑ 运算只在表的两端进行
栈 后进先出( Last nFirstout) a一种限制访问端口的线性表 口栈存储和删除元素的顺序与元素到达的顺序相反 口也称为“下推表” 栈的主要元素 口栈顶(top)元素:栈的唯一可访问元素 元素插入栈称为“入栈”或“压栈”(push) 删除元素称为“出栈”或“弹出”(pop) 栈底:另一端 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 栈 ◼ 后进先出（LastInFirstOut） ❑ 一种限制访问端口的线性表 ❑ 栈存储和删除元素的顺序与元素到达的顺序相反 ❑ 也称为“下推表” ◼ 栈的主要元素 ❑ 栈顶（top）元素：栈的唯一可访问元素 ◼ 元素插入栈称为“入栈”或“压栈”（push） ◼ 删除元素称为“出栈”或“弹出”（pop） ❑ 栈底：另一端