STL queue队列容器和priority_queue优先队列容器

                    queue队列容器

【queue的定义】

queue的头文件：#include

定义queueq;

【queue的性质】

          queue队列容器是一个先进先出的线性存储表，元素的插入只能在队尾，元素的删除只能在队首。

【queue的函数】

     queueq;

1. q.push(x)              插入元素x（即入队）

2. q.pop()                  删除队首元素（即出队）

3. q.front()                读取队首元素

4. q.back()                读取队尾元素

5. q.empty()             判断队列是否为空

6. q.size()                 求队列元素的个数

【queue的基本操作】

#include
#include
using namespace std;
int main()
{
    // queue队列容器是一个先进先出的储存表，元素的插入只能在队尾，元素的删除只能在队首
    queueq;
    // push()入队，尾部插入
    q.push(1);
    q.push(2);
    q.push(3);
    q.push(9);
    // size()求队列的长度
    cout<

                                       priority_queue优先队列容器

【priority_queue的性质】

        priority_queue优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它与queue有所不同，priority并非按先进先出的原则进行出队，而是将当前队列最大的元素位于队首然后出队。队列中元素默认为按元素的值由大到小排序。

【priority_queue的基本操作】

#include
#include
using namespace std;
int main()
{
    priority_queuepq;
    pq.push(1);
    pq.push(2);
    pq.push(3);
    pq.push(9);
    cout<