STL-队列queue(代码举例)

队列和栈一样，是一种特殊的线性表。队列的插入和删除操作分别在线性表的两端进行，因此，队列是一个先进先出的线性表。
操作：
1.empty(); //当且仅当队列为空时返回true，否则返回false
2.size(); //返回队列中的的元素的个数
3.front(); //返回队列头元素
4.back(); //返回队列尾元素
5.pop(); //删除队列首元素
6.push(x); //把x元素加入队尾

举例：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	queue<int> q;
	q.push(1);//加入对尾。 
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);
	q.push(6);
	q.push(7);
	
	int n;
	n=q.size();//得到队列q中元素的个数
	cout<<n<<endl;
	/*编译结果：
	7
	*/ 
	
	n=q.empty();//判断是否为空。 
	cout<<n<<endl;
	/*编译结果：
	0
	*/ 
	
	
	cout<<"头元素是："<<q.front()<<endl; //返回队列头元素
	cout<<"尾元素是："<<q.back()<<endl; //返回队列尾元素
	/*编译结果：
	头元素是：1
	尾元素是：7
	*/
	
	
	
	
	
	
	cout<<"pop前头元素是："<<q.front()<<endl;
	q.pop(); //删除队列首元素
	cout<<"pop后头元素是："<<q.front()<<endl;
	/*编译结果：
	pop前头元素是：1
	pop后头元素是：2
	*/
}