基本信息
文件名称:(共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)

队尾:允的一端

出队:在队