[C++ 从入门到放弃-09]C++STL之queue队列容器

queue队列容器是一个先进先出的线性表，插入和删除分别各在表一端进行，插入元素的一端称为队尾(queue back)，删除元素的一端则称为队头(queue front)，

• 插入元素称为入队（push）
• 删除元素称为出队（pop）

少废话，直接上干货！

queue队列容器头文件是 #include<queue>

queue的基本操作如下：

• 创建queue，queue<int> q;
• 入队，如： q.push(x)
• 出队，如： q.pop() 注意：出队操作只是删除队头元素，并不返回队头元素值。
• 访问队头，如： q.front()
• 访问队尾，如： q.back()
• 判断栈是否为空， 如： q.empty()
• 统计队列中的元素个数，如： q.size()

#include<iostream>
#include<queue>
using namespace std;

int main()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(9);
	
	cout<<q.size()<<endl;
	cout<<q.empty()<<endl;
	cout<<q.front()<<endl;
	cout<<q.back()<<endl;
	
	while(q.empty() != true)
	{
		cout<<q.front()<<" ";
		q.pop();
	}
	cout<<endl;
	
	return 0;
}