一、queue概述

• queue是一種先進(jìn)先出（First In First Out，F(xiàn)IFO）的數(shù)據(jù)結(jié)構(gòu)。它有兩個(gè)出口，形式如下圖所示

• 特點(diǎn)：

• • queue允許新增元素、移除元素、從最底端加入元素、取得最頂端元素

  • 但除了最底端可以加入、最頂端可以取出外，沒有任何其他方法可以存取queue的其他元素。換言之queue不允許有遍歷行為

  • 將元素推入queue的動作稱為push，將元素推出 queue的動作稱為pop

• 底層實(shí)現(xiàn)：

• • SGI STL默認(rèn)以deque作為缺省情況下的queu底部結(jié)構(gòu)（因?yàn)閐eque是雙向開口的數(shù)據(jù)結(jié)構(gòu)，所以只要封閉其底端的出口和前端的入口就可以形成一個(gè)queue）

• queue是一種配接器（Adapter）：由于queue系以底部容器完成其所有工作，而具有這種“修改某物接口，形成另一種風(fēng)貌”之性質(zhì)者，稱為adapter（配接

總結(jié)

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

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