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

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

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

圖 1 queue容器

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

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

也可以使用拷貝構(gòu)造函數(shù)：

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

stack<T>、queue<T> 這類適配器類都默認(rèn)封裝了一個

總結(jié)

以上是生活随笔為你收集整理的C++(STL):22 ---序列式容器queue使用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。