基本信息
文件名称:(共24页PPT)队列及队列的实现学科课程精品课微课课件x课件1.pptx
文件大小:1.26 MB
总页数:24 页
更新时间:2026-03-29
总字数:约2.09千字
文档摘要

基础教育精品课

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

年 级:高二

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

粮7

粮仓的优化

粮5

粮6

粮1

粮2

粮3

粮4

【思考】该粮仓类似哪种数据结构?

粮食后进先出

旧粮容思考优化方案

粮1 粮2 粮3

粮4

旧粮出

新粮入

【思考】优化粮仓解决旧粮积压问题?

两端各开一门一端只入新粮

一端只出旧粮

粮食先进先出实现推陈出新

粮仓的优化

队列可以看成一种特殊的线性表

粮1

粮2

粮3

粮4

数据 数据

元素1 元素2

数据元素3

数据元素4

队首

队尾

队首:允的一端

出队

入队

队列(Queue)

队尾:允的一端

出队:在队