【C++ STL】Queue

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是否为空。