- 第一点需要明确的事情是,优先队列他不是队列,他只是运算逻辑上表现得像队列,他是一种树,这是必须要先搞清楚的
- 队列里元素的优先级由进入的时间决定,优先队列是树,优先级是大小,是自己可以重排的
STL的优先队列也定义在头文件<queue>里,用priority_queue<int>pq来声明。这个pq是
一个“越小的整数优先级越低的优先队列”。由于出队元素并不是最先进队的元素,出队的方
法由queue的front( )变为了top( )
Jun 19, 20251 min read
STL的优先队列也定义在头文件<queue>里,用priority_queue<int>pq来声明。这个pq是
一个“越小的整数优先级越低的优先队列”。由于出队元素并不是最先进队的元素,出队的方
法由queue的front( )变为了top( )