Queue容器

Queue容器

1、概念

1、queue是队列容器，是一种“先进先出”的容器。

2、默认情况下queue是利用deque容器实现的一种容器。

3、 它只允许在队列的前端（front）进行删除操作，而在队列的后端（back）进行插入操作

2、queue对象的默认构造

queue采用模板类实现，queue对象的默认构造形式：queue<T> queT;  如：
queue<int> queueInt;             //一个存放int的queue容器。
queue<float> queueFloat;     //一个存放float的queue容器。
queue<string> queueString;     //一个存放string的queue容器。
...				    
注意： 尖括号内还可以设置指针类型或自定义类型。

3、queue 对象的带参构

queue<int, list<int>> queueList;  //内部使用list 来存储队列元素的queue 容器.
错误: queue<int, vector<int>> queueList; //内部不能使用vector来存储队列元素		

4、queue的push()与pop()方法

queue.push(elem);   //往队尾添加元素
queue.pop();       //从队头处移除队首元素

5、queue对象的拷贝构造与赋值

queue(const queue &que);		     //拷贝构造函数
queue& operator=(const queue &que);	//重载等号操作符

6、queue的数据存取

queue.back();   //返回最后一个元素
queue.front();   //返回第一个元素

7、queue的大小

queue.empty();   //判断队列是否为空
queue.size(); 	     //返回队列的大小

8、priority_queue

*优先队列*： 它的入队顺序没有变化，但是出队的顺序是根据优先级的高低来决定的。优先级高的优先出队。

1、最大值优先级队列、最小值优先级队列

2、 用来开发一些特殊的应用

int main(void) {
	
	//priority_queue<int>   pqA;//默认情况下是值越大，优先级越大
	//priority_queue<int, vector<int>, greater<int>> pqA;  //使用 vector 值越小，优先级越大
	priority_queue<int, deque<int>, greater<int>> pqA;  //使用deque 值越小，优先级越大
	//priority_queue<int, list<int>, greater<int>> pqA;     //不可以使用list,不兼容
    pqA.push(1);
	pqA.push(2);
	pqA.push(3);
    while(!pqA.empty()){
		cout<<pqA.top()<<" ";//读取队首的元素,但元素不出列
		pqA.pop();           //出队列
	}