（1）C++容器---queue

queue---先进先出队列

int main()
{
	std::queue<int> q;//区别于deque,deque是可以直接赋值的

	q.push(1);//
	q.push(2);
	q.push(3);

	//遍历队列
	while(!q.empty())
	{
		std::cout << q.front() << std::endl;
		q.pop();//把队列头的元素剔除
	}

	q.push(1);//
	q.push(2);
	q.push(3);
	int data = 0;
	data = q.back();//队列最后一个元素
	std::cout << data << std::endl;
	data = q.front();//队列最前一个元素
	std::cout << data << std::endl;
	q.emplace(77);//入队，插入77
	std::queue<int>qq;
	q.swap(qq);//交换两个队列的内容
	while (!qq.empty())
	{
		std::cout << qq.front() << std::endl;
		qq.pop();//把队列头的元素剔除
	}
	system("pause");

	return 0;
}