STL适配器之queue

1、基本概念

  queue是一种先进先出的数据结构，要求只能从一端插入数据，从另一端移除数据，跟stack一样，也是在底层容器的基础上实现的，是一种容器适配器。

2、迭代器

  queue也不提供遍历元素的功能，因而也提供迭代器。

3、底层容器

  queue使用empty、size、front、back、push_back、pop_front这些底层容器的接口，传入的底层容器必须支持这些接口，默认使用deque最为底层容器，下面是测试代码：

queue<int> a;
a.push(1);
a.push(2);
a.push(3);
a.push(7);

cout<<"size:"<<a.size()<<endl;  //size:4
cout<<a.front()<<endl;  //1
cout<<a.back()<<endl;  //7

a.pop();
cout<<"size:"<<a.size()<<endl;  //size:3
cout<<a.front()<<endl;  //2
cout<<a.back()<<endl;  //7

  queue的用法也是很简单的，下面换成list作为底层容器：

queue<int, list<int>> a;
a.push(1);
a.push(2);
a.push(3);
a.push(7);

cout<<"size:"<<a.size()<<endl;  //size:4
cout<<a.front()<<endl;  //1
cout<<a.back()<<endl;  //7

a.pop();
cout<<"size:"<<a.size()<<endl;  //size:3
cout<<a.front()<<endl;  //2
cout<<a.back()<<endl;  //7

  可以看到，二者的测试结果是没有任何差别的。

4、空间释放

  queue也是没提供clear接口，只能通过pop接口进行空间的释放。