前言

        队列是一种容器适配器，专门用于先进先出（FIFO）的操作中 ，其容器从一端插入数据，从另一端取出数据。队列作为一种容器适配器实现，容器适配器即将特定的容器封装起来，queue提供一组特定的成员来访问元素，实现先进先出的操作。元素从队头入队，队尾出队。

目录

        queue的接口说明：

---

        队列的底层可以是标准的模板容器，还可以是其他的容器类，但是都要满足以下操作：

        empty——判断队列是否为空

        push_back-尾插(入队)

        pop_front-头删（出队）

        front-获取队头元素

        back-获取队尾元素

        size-获取队列中有效元素的个数

        如图：

        queue的接口说明：

         

        例如：

void TestQueue()
{
	queue<int> q1;
	q1.push(1);//入队
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);
	q1.push(6);
	while (!q1.empty())
	{
		cout << q1.front() << endl;//返回队头元素
		q1.pop();//出队
	}
	cout << endl;
}