STL——queues,priority queues容器

一、Queue

1.back

语法:

TYPE &back();

back()返回一个引用，指向队列的最后一个元素。

---

2.empty

语法:

bool empty();

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

---

3.front

语法:

TYPE &front();

front()返回队列第一个元素的引用。

---

4.pop

语法:

void pop();

pop()函数删除队列的一个元素。

---

5.push

语法:

void push( const TYPE &val );

push()函数往队列中加入一个元素。

---

6.size

语法:

size_type size();

size()返回队列中元素的个数。

二、priority queue

1.empty

语法:

bool empty();

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

---

2.pop

语法:

void pop();

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

---

3.push

语法:

void push( const TYPE &val );

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

---

4.size

语法:

size_type size();

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

---

5.top

语法:

TYPE &top();

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