一、什么是queue

queue 是 c++中的队列结构，是一种先进先出的数据结构， 在c++stl中有该数据结构。 它的模板类定义在这个头文件中。

二、queue的定义：

queue的定义需要两个模板参数， 一个是元素类型， 一个是容器类型， 只有元素类型时必须的， 容器类型默认为deque类型。

queue<元素类型， 容器类型> 标识符；

三、queue的方法：

q.empty(); 判断该队列是否为空 返回值 为bool类型 为空返回 1 否则返回 0；q.size();  访问队列元素个数。    q.push(元素)； 将元素 压入队列末端q.pop();     弹出队列的头部元素， 并不会返回被弹出元素的值q.front(); 访问队首元素 返回值为该元素。q.back(); 访问队尾元素 返回值为该元素。