C++ queue容器

一、queue简介

　　queue相当于队列，队列是先进先出的，和排队类似。队头的访问和删除操作只能在队头进行，添加操作只能在队尾进行。不能访问队列中间的元素。queue 可以用 list 和 deque 实现，默认情况下用 deque 实现。queue 同样也有和 stack 类似的 push、pop、top 函数。区别在于，queue 的 push 发生在队尾，pop 和 top 发生在队头。支持随机存储，搜索速度慢，可在首尾快速插入或删除元素。

　　queue是容器适配器，使用时需要包含头文件：#include <queue>.

　　queue的定义如下：

　　　　template < class T, class Cont = deque<T> >

　　　　class queue{
　　　　　　...
　　　　};　

二、queue函数

1、back() 

　　返回最后一个元素

2、empty() 

　　如果队列空则返回真

3、front() 

　　返回第一个元素

4、pop() 

　　删除第一个元素

5、push() 

　　在末尾加入一个元素

6、size() 

　　返回队列中元素的个数