c++ STL容器 --- 普通队列queue

queue qData;    //创建一个队列

队列的处理函数、操作和栈基本一样

先到先服务，先放入的数据先拿出来

队列可以用来遍历二叉树（层次遍历）：数据结构 --- c语言非递归法遍历二叉树_小雪菜本菜的博客-CSDN博客_c语言非递归遍历

#include 
#include 
#include 
using namespace std;
//不影响原容器
void pop_queue(queue qData) 
{
	while (!qData.empty())
	{
		cout << qData.front() << " ";  //获取队头元素
		qData.pop();	//出队
	}
	cout << endl;
}
void testQueue() 
{
	queue qData;
	for (int i = 0; i < 3; i++) 
	{
		qData.push(i);	//入队 0 1 2
	}
	while (!qData.empty()) 
	{
		cout << qData.front() << " ";  //获取队头元素
		qData.pop();    //出队
	}
	cout << endl;
	cout << qData.size() << endl;
}
int main() 
{
	testQueue();
	return 0;
}

0    1    2
0