queue队列容器-priority_queue优先队列

关于队列的知识；

使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；

（1）.queue（） queue<int> q； 或者 queue<int>Q[10000];

 (2).queue(const queue&) 复制构造函数

 例如：用一行代码利用queue对象q1，创建一个以双向链表为底层容器的queue对象q2

queue<int,list<int>>q1;

queue<int,list<int>>q2(q1);

(3).元素入队 函数为：push（）例如：q.push(3),意思是将3入队 ,注意队列的大小不预设

（4）.元素出队 函数为：pop（）例如：q.pop()

(5)。取对头元素  函数为：front()

(6)，取队尾元素  函数为：back()

(7)。判断对空  函数为:empty()

(8)。队列的大小  函数为：size（）返回队列的当前元素的个数

9.如何实现固定大小的queue队列 

在每一次元素入队列前都判断当前的队列是否满，用双向链表做queue 的底层容器可以实现

优先队列基本上是一样的！只不过优先队列每一次队头元素都是队列中最大的元素！

取队头元素的函数为top（）