C++中STL容器之队列——queue

1.队列(queue)的简单介绍

和栈相反，队列(queue)是一种先进先出(first in first out，缩写为FIFO)线性表。它只允许在在表的一端进行插入，称之为队尾(rear)，而在另一端删除元素，称为队头(front)。这话我们生活中的排队思想是一致的,最早进入队列的元素最早离开。

一般的队列示意图如下:

2.队列的基本用法

2.1 头文件

#include<queue>

2.2 定义

queue<Type> Q; //定义一个queue变量Q

注意queue的模板定义如下:

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