FIFO隊列,queue 是一種容器適配器,專門設計用於在FIFO上下文中操作(先進先出),其中元素插入容器的一端並從另一端提取。
queue 實現爲容器適配器,它是使用特定容器類的封裝對象作爲其底層容器的類,提供一組特定的成員函數來訪問其元素。元素被推入特定容器的“後面”並從其“前面” 彈出。
底層容器可以是標準容器類模板之一或其他一些專門設計的容器類。該底層容器應至少支持以下操作:
-bool empty() 判斷是否爲空
-int size() 獲取內容長度
- front() 返回隊列第一個值
- back() 返回隊列最後一個值
- void push() 壓入一個值到隊列末尾
- void pop() 移除第一個值
- emplace() 構造並壓入值,避免兩次構造
- swap() 交換連個隊列的成員