queue容器适配器

在C++Primer第五版P330页，关于queue的一些操作有些小错误。

queue默认基于deque实现，也可以用list或vector实现

q.push()                    添加一个元素到队列尾

q.pop()                      删除队列头元素，但不返回该元素

q.front()                     返回队列头元素，但不删除此元素

q.back()                    返回队列尾元素，但不删除此元素

其实这和数据结构里的队列操作是对应的，下面是测试程序：

#include <iostream>#include <deque>#include <queue>using namespace std;int main(){queue<int> q;for(int i = 0; i < 10; ++i)q.push(i);      //存入队列while(!q.empty()){cout << q.front() << " ";    //输出队列头元素q.pop();       //删除队列头元素}cout << endl;return 0;}

用图片表示：