- 1、本文档共67页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2015-2016秋季学期数据结构课程讲义
优先级队列
吴 及
wuji_ee@tsinghua.edu.cn
清华大学电子工程系
2015年 10月
优先级队列
优先级队列(Priority Queue) :不同于一般的先进先出队列,
而是每次从队列中取出的是具有最高优先权的元素。
如下表中,任务队列中任务优先权和执行顺序(权重越大,
优先权越高)
任务序号 1 2 3 4 5
优先权 20 1 40 30 10
执行顺序 3 5 1 2 4
数据结构 2 吴及
电子工程系
线程优先级
数据结构 3 吴及
电子工程系
斯诺克台球
数据结构 4 吴及
电子工程系
斯诺克台球
斯诺克台球的比赛方法如下:
白球一个,选手轮流作主球
目标球21个,包括: 15个红球,每个 1分;彩球6个,其中黄
球2分,绿球3分,棕球4分,蓝球5分,粉球6分,黑球7分
选手在轮到自己击球时
在红球全部离开台面之前,必须交替击打红球和彩球
红球全部离开台面后,按照彩球分值从低到高依次击打彩
球,直到结束比赛
数据结构 5 吴及
电子工程系
优先级队列
银行贵宾卡服务
Windows消息队列
个人事务处理
数据结构 6 吴及
电子工程系
优先级队列的ADT
ADT PQueue{
数据对象 :D ={a | a ∈ElemSet, i=1,2,...,n, n≥0}
i i
数据关系 :R1 ={ a ,a | a , a ∈D, i=2,...,n}
i-1 i i-1 i
基本操作 :
InitPQueue(PQ)
操作结果:构造
您可能关注的文档
- 生物化学原理教学(杨荣武)Meridian Magazine.pdf
- 生物化学原理教学(杨荣武)Molecular structure of Nucleic Acids.pdf
- 生物化学原理教学(杨荣武)生化福利第二弹.docx
- 生物化学原理教学(杨荣武)Regulation of CHO Metabolism.ppt
- 生物化学原理教学(杨荣武)生化期末复习整理.doc
- 生物化学原理教学(杨荣武)生化-期末.doc
- 生物化学原理教学(杨荣武)生化题库.docx
- 生物化学原理教学(杨荣武)生化试卷整理.doc
- 生物化学原理教学(杨荣武)生物学词汇.pdf
- 实验生理科学(中山大学)实验二-神经干动作电位的引导-方辉.ppt
文档评论(0)