队列 课件(共20张PPT) 选修一《数据与数据结构》

(共20张PPT) 第三章 字符串、队列和栈 选修一《数据与数据结构》 3.2 队列的概念、特性与基本操作 队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队首。 队列是什么？ 太抽象了，无法理解 队列是什么？ 队尾 队首 队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队首。 队列中的数据被称为队列元素 队列元素 先进先出 队列 队列的特性 一、先进先出，后进后出 元素入队顺序和元素出队顺序一致。 A C B 队列 队列的特性 一、先进先出，后进后出 元素入队顺序和元素出队顺序一致。 A C B 队列 队列的特性 一、先进先出，后进后出 元素入队顺...