1、定义
class queue<>实作为一个queue(也成为FIFO,先进先出)。可以使用push()将任意数量的元素置入queue中，也可以使用pop（）将元素以其插入顺序从容器中移除。
queque有两个参数，第一个参数是元素类型，带有默认值的第二个参数用来定义queuen内部存放元素用的实际容器，缺省采用deque。
下面这个例子定义了内含字符串的queue：
std::queue<std::string> buffer; // string queue
实际上queue只是很单纯的把各项操作转化为内部容器的对应调用，你可以使用任何形式的容器来支持queue，只要它们支持front(),back(),push_back(),pop_front(),例如你可以使用list来容纳元素：
std::queue<std::string,std::list<std::string> > buffer;
2、核心接口
queues主要由成员函数push(),front(),back(),pop()构成。
- push()将元素置入queue中。
- front()会返回queue内的下一个元素（也就是第一个被置入的元素）
- back()会返回queue的最后一个元素（也就是最后一个被插入的元素）
- pop()会从queue中移除一个元素。
- size()返回stack长度。
- empty()返回stack是否为空。