queue 是 C++ STL（标准模板库）提供的一个容器，用于实现队列数据结构。

队列是一种先进先出（First In First Out，FIFO）的数据结构，元素的插入（enqueue）操作发生在队列的末尾，而删除（dequeue）操作发生在队列的前端。

函数用法

• queue<int> q; 创建一个空队列

• q.push(e)：向队列末尾添加元素 e

• q.pop()：从队列首部移除元素（不返回元素的值）

• q.front()：获取队首元素（不移除）

• q.back()：获取队尾元素（不移除）

• q.empty()：判断队列是否为空

• q.size()：返回队列中的元素个数

参考程序

// 爱码岛编程
#include <bits/stdc++.h>
using namespace std;

int main(){
	
	queue<int> q; //声明
	
	cout << q.size() << endl; // 元素个数
	cout << q.empty() << endl; // 是否为空，true
	
    // 入队列
	q.push(10);
	q.push(20);
	q.push(30);
	q.push(40);
	
	//cout << q.size() << endl;
	//cout << q.front() << endl; // 获取对头
	//cout << q.back() << endl; // 获取队尾
	
	//q.pop(); //出队列
	//cout << q.front() << endl;
	
	// 循环出队列
	while(!q.empty()) {
		cout << q.front() << endl;
		q.pop();
	}
	cout << q.size() << endl;
	
	return 0;
}