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

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

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

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

empty
语法:

1	bool empty();

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

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

pop
语法:

1	void pop();

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

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

push
语法:

1	void push( const TYPE &val );

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

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

size
语法:

1	size_type size();

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

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

top
语法:

1	TYPE &top();

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

《C++Priority Queues优先队列各函数作用》上有2条评论