STL——queue

1. 头文件

#include<queue>

2. 定义方式

queue<数据类型> 队列名;

3. queue常用操作

  q.empty(); 是否为空 
  q.size();  大小 
  q.front(); 查看队首元素 
  q.back();  查看队尾的元素 
  q.pop();  在队首删除数据,就是出队 
  q.push(item);  在队尾插入数据 

4. queue示例

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	queue<int>q;
	
	q.push(11);     //插入元素 
	q.push(5);
	q.push(-8);
	
	cout << q.size() << endl;   //求元素的个数
	
	cout << q.front() << endl;  //求队首元素
	
	cout << q.back() << endl;   //求队尾元素
	
	q.pop();
	cout << q.front() << endl;  //删除队首元素并返回队首元素
	
	while(q.size() != 0)         //返回队首元素并删除队首元素 
	{
		cout << q.front() << " ";
		q.pop();
	}cout << endl; 
	
	if(q.empty() )
	{
		cout<<"yes"<<endl;
	}
	else
	{
		cout<<"no"<<endl;
	}
	return 0;
}

运行结果：