priority_queue<Type, Container, Functional> 优先级队列是一个拥有权值的queue,表现为一个以vector表现的完全二叉树,只允许在底端加入元素,并从顶端取出元素。进入该queue自动依照元素的权值排列。权值最高者排在最前面(大堆顶)。
其中Type代表数据类型
Container代表容器类型,缺省状态为vector
Functional是比较方式,默认采用的是大顶堆(less<>);greater<int> 为小堆顶
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素(堆顶)