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

【C++ STL】Queue