高中信息技术选择性必修1数据与数据结构第三章字符串、队列和栈二队列及其基本操作课件

(共20张PPT) 二、 队列及其基本操作 第三章　字符串、队列和栈 知识过关 1. 队列的概念 队列是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队首。 2. 队列的特性 (1)先进先出、后进后出。 如图所示,出队时,队首元素A1先出队,接下来是A2、A3、…、An,队尾元素An最后出队。 队列基本操作图 (2)有限序列性。 队列中的元素也是有限的。队列可以是空的,也可以包含多个元素。队列中的所有元素呈线性特征,每个元素只有一个前驱点(队首元素没有前驱点),也只有一个后继点(队尾元素没有后继点)。 3. 队列的存储结构 队列一般按顺序结构存储,可以用数组来实现。设置头指针...