c++ STL 容器适配器 queue

概念

queue是一种容器适配器，先进先出的特性。其底层是基于deque实现的。支持的操作很少，如下：
empty
size
front
back
push_back
pop_front

用法举例

想象下两个线程，一个线程会产出很多数据包，另一个线程负责消耗数据包，
我们就可以通过queue实现两个线程通信，当然要加锁。只需要一个线程不断push_back(msg),
另个线程不断msg = front();pop_front();就行了。queue是基于deque，
deque在头部和尾部插入或者删除的效率是很快的。虽然占用的资源多。