基本信息
文件名称:(共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)
队尾:允的一端
出队:在队