STL之Queue（Q）

STL的Queue（数据结构中的队列）：

　　特点：FIFO 先进先出；

　　　　　自适应容器（即容器适配器）

　  栈适配器STL queue

　  STL中实现的Queue：

　　　　用list来实现queue； queue<int, list<int> > 　　　　　q;

　　　　用deque来实现queue； queue<int, deque<int> >　　 q;

　　　　不能用vector来实现queue；

　　STL中Queue实现的方法（6种）：

　　　　q.empty();

　　　　q.size();

　　　　q.front();

　　　　q.back();

　　　　q.pop();

　　　　q.push(item);

　　STL的queue没有迭代器，它只能操作队列头、队列尾的元素，而不能操作队列中间的元素；一般情况下，queue用于系统软件开发，编译器开发；