特牛网址导航

Scala数据结构——优先级队列_priorityqueue scala-CSDN博客

网友收藏
文章浏览阅读363次。优先级队列思路上篇介绍的栈和队列无法按照人们想要的顺序对数据进行读取,优先级队列即可按照一定的优先顺序实现对队列中的数据存取操作。实现原理还是在队列中插入数据时,需要和已知有序的队列比较元素的大小,然后给当前插入的元素寻找到合适的位置插入即可实现有顺序的队列。因为和普通队列相似,只不过时优先级队列添加元素的逻辑略有不同,就不画图了。代码见下图:代码import util.control.Breaks._import scala.io.StdInobject FirstArrayQue_priorityqueue scala