一、队列:先进先出(First In First Out)，简称为FIFO表。



二、常用操作:

(1)定义

	queue<int> q;
(2)常用操作: 
q.push(X) //(入队)在队尾压入新元素 
q.pop()  //(出队) 删除队列首元素但不返回其值 
q.front()  //(读队头) 返回队首元素的值
q.back() //(读队尾) 返回队尾元素的值
q.empty()//判空
q.size() //返回队列中元素个数
(3)操作测试: 
#include<iostream>
#include<queue> 

using namespace std;

int main()
{
	queue<int> q;
	int a[5];
	for(int i=0;i<5;i++)
	{//入队5个元素 
		cin>>a[i];
		q.push(a[i]);
	}
	
	for(int i=0;i<2;i++)
	{//出队2个元素 
		q.pop();
	} 
	 
	cout<<q.front()<<endl; //读队头 
	cout<<q.back()<<endl; //读队尾 
	cout<<q.empty()<<endl;  
	cout<<q.size()<<endl; 
	return 0;
}

测试结果: