C++标准模板库（STL）---priority_queue

1. 知识点：ios priority_queue又称为优先队列，其底层是用堆来实现的。在优先队列中，队首元素必定是当前队列中优先级最高的一个。 在任什么时候候，往优先队列中加入（push）元素，而优先队列底层的数据结构堆（heap）会随时调整结构，使得每次的队首元素都是优先级最大的。 优先队列中只能经过top（）函数访问队首元素（堆顶元素），也就是优先级最高的元素，在使用以前，必须用empty（

>>阅读原文<<