C++Priority Queues优先队列各函数作用

C++ Priority Queues(优先队列)
C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。

普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。

——————————————————————————–

empty
语法:

empty()函数返回真(true)如果优先队列为空,否则返回假(false)。

——————————————————————————–

pop
语法:

pop()函数删除优先队列中的第一个元素。

——————————————————————————–

push
语法:

push()函数添加一个元素到优先队列中,值为val。

——————————————————————————–

size
语法:

size()函数返回优先队列中存储的元素个数。

——————————————————————————–

top
语法:

top()返回一个引用,指向优先队列中有最高优先级的元素。注意只有pop()函数删除一个元素。