摘要： 优先队列是一种比较常用的结构，虽然被称为队列，但却不是队列。这里的队列我猜测是源自于操作系统中的概念。操作系统负责管理计算机的资源并且负责调配，而对cpu计算时间资源的调配是一个比较核心的问题，线程是cpu资源调度的最小单元，通常每一个线程都会绑定一个优先级的，在操作系统复杂的调度机制中，有这么一小块场景中决定哪一个线程使用cpu资源是有优先级决定的，这样操作系统就需要维护一个优先级相关的队列，这里把它命令为队列，我猜想是因为这些线线都在排队等待cpu资源，所以在这个场景里把它叫做队列，而实际上实现起来，它的逻辑结构是一棵树，可以用二叉堆来实现。 priority_queue is a si. 阅读全文