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

  • 4
  • 0
  • 约2.31千字
  • 约 20页
  • 2026-04-12 发布于广西
  • 举报

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

****************二、队列及其基本操作第三章字符串、队列和栈知识过关1.队列的概念队列是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队首。2.队列的特性(1)先进先出、后进后出。如图所示,出队时,队首元素A1先出队,接下来是A2、A3、…、An,队尾元素An最后出队。队列基本操作图(2)有限序列性。队列中的元素也是有限的。队列可以是空的,也可以包含多个元素。队列中的所有元素呈线性特征,每个元素只有一个前驱点(队首元素没有前驱点),也只有一个后继点(队尾元素没有后继点)。

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档