STL库之queue队列使用

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

如同排队一样，队列是一种先入先出的数据结构

在STL实现了这一数据结构。

也相应的实现了队列操作方法，看代码理解的更加直观

queue这个数据结构主要应用于广度优先搜索，优先队列中，后续整理。

#include<iostream>
#include<queue>

using namespace std;

int main()
{
	//初始化一个int泛型的队列 
	queue<int> q;
	int a[5] = {1,2,3,4,5};
	
	//将数据压入队列 
	q.push(a[0]);
	q.push(a[1]);
	q.push(a[2]);
	q.push(a[3]);
	q.push(a[4]);
	
	//输出队列元素个数
	cout<<"元素个数为："<<q.size()<<endl; 
	 
	//判断队列是否为空 
	while(!q.empty())
	{ 
		//q.front()取队头元素 
		cout<<"取自队头=====》"<<q.front()<<endl;
		//q.back()取队尾元素
		cout<<"取自队尾=====》"<<q.back()<<endl; 
		//弹出队头元素 
		q.pop();
	}
	return 0;	
}