STL之queue类

queue

本文讲queue和priority_queue的用法
一、解释：
队列也是一种逻辑数据结构，其具有先进先出的特性，针对这种特性，可以实现一些较为复杂的逻辑。在实际应用中，部分程序也正需要这样一种顺序进出的数据处理方式。使用这样的逻辑处理方式，使得我们可以将更多精力放在如何处理顺序逻辑之外的事情，对于编程、开发来讲，提供了极大的方便。
二、用法：
1.头文件

#include <queue>

2.定义方法

queue<int> q1;//定义一个成员类型为Int的空队列
queue <string> q2;//定义一个成员类型为string的空队列
queue <struct> q3;//定义一个成员类型为结构体的空队列

3.常用操作

    q1.push(x);//入队，将x接到队列的末端
    q1.pop();//出队，弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
    q1.front;//访问queue队首元素，即最早被压入队列的元素
    q1.back();//访问queue队尾元素，即最后被压入队列的元素
    q1.empty();//判断queue队列空，当队列空时，返回true
    q1.size();//访问队列中的元素个数
	q1=queue<int>();//因为queue没有clear()函数，这里提供第一种清空办法
	while(!q1.empty())q1.pop();//第二种清空办法
	void clea