• 第一点需要明确的事情是,优先队列他不是队列,他只是运算逻辑上表现得像队列,他是一种树,这是必须要先搞清楚的
    • 队列里元素的优先级由进入的时间决定,优先队列是树,优先级是大小,是自己可以重排的

STL的优先队列也定义在头文件<queue>里,用priority_queue<int>pq来声明。这个pq是

一个“越小的整数优先级越低的优先队列”。由于出队元素并不是最先进队的元素,出队的方

法由queue的front( )变为了top( )