C++中queue头文件的使用

头文件

#include < queue >

定义

queue< int > s;
queue< string > s;

常用函数：

1. push ：在队列尾部插入元素
2. pop : 移除最顶端的数据
3. size : 输出队列中数据元素的个数
4. empty : 判断队列是否为空
5. front ：返回队列中第一个元素，但是并不删除
6. back ：返回队列中最后一个元素，并且不删除

简单应用代码：

#include 
#include  
using namespace std;
int main()
{
	queue<int> s;  //声明一个int类型的队列 
	for(int i = 1; i < 10; i++)
		s.push(i);  //在队列尾部插入元素 
	printf("%d\n",s.size());  //输出队列中数据元素的个数 
	s.pop();     //移除最顶端的数据 
	printf("%d\n",s.front());  //返回队列中第一个元素，但是并不删除 
	s.pop();
	printf("%d\n",s.back()); //返回队列中最后一个元素，并且不删除 
	s.pop();
	printf("%d\n",s.size());  //输出队列中数据元素的个数 
	if(s.empty())   //判断队列是否为空 
		printf("队列空\n");  //为空 
	else
		printf("队列非空\n");  //非空 
	return 0;
}

运行结果：