(共26页PPT)队列及队列的实现学科课程精品课微课课件x课件2.pptxVIP

  • 1
  • 0
  • 约4.08千字
  • 约 26页
  • 2026-07-01 发布于广东
  • 举报

(共26页PPT)队列及队列的实现学科课程精品课微课课件x课件2.pptx

基础教育精品课

队列及队列的实现(第二课时)

年 级:高二

学 科:信息技术(华东师大版)学 校某省市回民中学

【内容回顾】队列

【含义】一种数据结构,可看成一种特殊的线性表。

操作只发生在头尾两端,头部只做删除,尾部只做插入。

【基本操作】入队和出队

【特点】先进先出

【思考】如何编程实现队列

帮助我们解决各类问题呢?

队列的实现

实现方式

存储方式

代码直接嵌入

构造函数

定义类

顺序存储

链表存储

【思考】包含哪些属性?哪些方法?

队列的实现

【活动1】顺序队列的实现

【属性】

队列容量maxSize

头部指针head尾部指针tail存储空间data

文档评论(0)

1亿VIP精品文档

相关文档