c++学习02——queue

一、什么是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(); 访问队尾元素 返回值为该元素。