优先级队列可以使用堆来实现。普通队列是先进先出的数据结构。元素被追加到队列的末尾并从开头删除。在优先级队列中，元素被分%ignore_a_1%优先级。访问元素时，首先删除优先级最高的元素。例如，医院的急诊室为患者分配优先号码；优先级最高的患者首先得到治疗。
优先级队列可以使用堆来实现，其中根是队列中优先级最高的对象。堆是在堆排序中引入的。优先级队列的类图如下图所示。它的实现在下面的代码中给出。
下面的代码给出了为患者使用优先级队列的示例。 Patient 类在第 21-38 行中定义。在第 6-9 行中创建了四个具有相关优先级值的患者。第 8 行创建一个优先级队列。患者排在第 12-15 行。 18 号线将一名患者从队列中移出。
ZYCH自由策划企业网站管理系统06 Build210109
ZYCH自由策划企业网站管理系统是一个智能ASP网站管理程序，是基于自由策划企业网站系列的升级版，结合以往版本的功能优势，解决了频道模板不能自由添加删减的问题，系统开发代码编写工整，方便读懂，系统采用程序模板分离式开发。方便制作模板后台模板切换，模板采用动态编写，此模板方式写入快，代码编写自由，即能满足直接使用也能满足二次开发。全新的后台界面，不管是在程序的内部结构还是界面风格及CSS上都做了大量
1 查看详情
辛迪（优先级：7）蒂姆（优先级：5）约翰（优先级：2）吉姆（优先级：1）
以上就是优先级队列的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1017157.html
微信扫一扫 
支付宝扫一扫 
