C++ queue筆記

FIFO隊列,queue 是一種容器適配器,專門設計用於在FIFO上下文中操作(先進先出),其中元素插入容器的一端並從另一端提取。
queue 實現爲容器適配器,它是使用特定容器類的封裝對象作爲其底層容器的類,提供一組特定的成員函數來訪問其元素。元素被推入特定容器的“後面”並從其“前面” 彈出。
底層容器可以是標準容器類模板之一或其他一些專門設計的容器類。該底層容器應至少支持以下操作:

-bool empty() 判斷是否爲空
-int size() 獲取內容長度

  • front() 返回隊列第一個值
  • back() 返回隊列最後一個值
  • void push() 壓入一個值到隊列末尾
  • void pop() 移除第一個值
  • emplace() 構造並壓入值,避免兩次構造
  • swap() 交換連個隊列的成員
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章