queue是隊列，特點是先進先出，后進后出，你可以理解為數據結構里的隊列模型，他只允許你訪問 queue<T> 容器適配器的第一個和最后一個元素。只能在容器的末尾添加新元素，只能從頭部移除元素。

許多程序都使用了 queue 容器。queue 容器可以用來表示超市的結賬隊列或服務器上等待執行的數據庫事務隊列。對于任何需要用 FIFO 準則處理的序列來說，使用 queue 容器適配器都是好的選擇。

圖 1 展示了一個 queue 容器及其一些基本操作：

圖 1 queue容器

queue 的生成方式和 stack 相同，下面展示如何創建一個保存字符串對象的 queue:

std::queue<std::string> words;

也可以使用拷貝構造函數：

std::queue<std::string> copy_words {words}; // A duplicate of words

stack<T>、queue<T> 這類適配器類都默認封裝了一個