(课件网) 栈 树 队列 Data and data structure 数据与数据结构（二） 队列 树 栈 Data and data structure 课前回顾 数组的特点？ 不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系 链表的特点？ 只需知道数据之间相互链接的顺序 栈 树 队列 Data and data structure 课前回顾 何为单向链表、双向链表、基于单向链表的循环链表？ 单向链表 双向链表 基于单向链表的循环链表 栈 树 队列 Data and data structure 栈 树 队列 常见的数据结构———队列 有序排队上车的乘客 有序排队接客的出租车 乘客排队时先到的总是从队伍的头部出去（出队）上车，而后到的乘客则必须在队伍的尾部加入（入队）。同时，为了确保有序，人们总是规定不能从队伍的中间部位插队。 Data and data structure 栈 树 队列 常见的数据结构———队列 用计算机程序处理数据时，有时也需要将数据进行“排队”，并遵循现实中排队的规律，对数据进行“先进先出” FIFO（First In First Out）且中间不能“插队”的组织和操作，计算机科学家由此发明了“队列”这种数据结构。 先进先出 Data and data structure 栈 树 队列 常见的数据结构———队列 先进先出 Data and data structure 栈 树 队列 常见的数据结构———栈 弹匣的装弹过程（入栈） 栈的示例—弹匣 子弹进出弹匣的过程具有下列特点： ①整个装置只有一端开放（最上端），而且进、出只能在这一端进行。 ②弹匣中的子弹成一纵队排列。 ③任何子弹进出弹匣的规律是“先进后出、后进先出”，即最先装入弹匣的子弹最后才能被弹出，而最后装入弹匣的子弹则最先被弹出。 先进后出、后进先出 Data and data structure 栈 树 队列 常见的数据结构———栈 先进后出、后进先出 栈的示例—弹匣 子弹是数据元素 弹匣是栈结构 子弹只从一个头即栈顶进出 装弹过程是Push入栈 开枪过程是Pop出栈 在这里，压与弹体现这两个字的真正含义 Data and data structure 栈 树 队列 活动一：快递拿取 栈 2 Data and data structure 常见的数据结构———树 一个元素前面（或上面）只有一个元素，而后面（或下面）却有多个（0个或多个）元素相邻，所有的数据元素之间的特征就像一棵倒放的树。 栈 树 队列 Data and data structure 常见的数据结构———树 栈 树 队列 Data and data structure 栈 树 队列 活动二：树 一、分小组讨论，举出在生活和信息系统中用树组织数据的例子。 二、画出其他树结构编队图 Data and data structure 巩固练习 B B 栈 树 队列 Data and data structure 巩固练习 C B 栈 树 队列 Data and data structure 巩固练习 数组 栈 树 队列 Data and data structure 栈 树 队列 课堂小结 Data and data structure 课堂小结 队列的特点？ 先进先出，不能插队 栈的特点？ 先进后出，后进先出 树的特点？ 一个元素前面（或上面）只有一个元素，而后面（或下面）却有多个（0个或多个）元素相邻 栈 树 队列 数据与数据结构（二） Data and data structure ... ...
