C++ queue 队列

queue
queue是模板类，定义在 < queue > 头文件里面。

template < class T, class Container = deque<T> > class queue;

T: Type of the elements.
Container: Type of the underlying container object used to store and access the elements.
T是元素的类型，container是容器类型，默认是deque类型。

定义一个int型的queue：

queue<int> q;

queue的基本函数：
push: 入队，将一个元素放在队列尾处 q.push(12)
pop:出队，弹出队列头部的元素即最先入队的元素，并不会返回被弹出的元素值 q.pop()
front:访问队列头部首元素，q.front() 返回最先入队的元素的值
back:访问队列尾部元素, q.back() 返回最后进入队列的元素
empty:判断队列是否为空 q.empty()
size: 查看队列中包含多少个元素 q.size() 返回队列中元素个数