1. 程式人生 > >queue的常見用法(deque不知道)

queue的常見用法(deque不知道)

1、queue的定義

queue<typename>name

2、queue容器內元素的訪問

由於queue本身就是一種先進先出的限制性資料結構,因此在STL中只能通過

front()來訪問隊首元素,或是通過back()來訪問隊尾元素

3、常用函式

①push()

push(x)

②front()、back()

分別獲得隊首元素和隊尾元素

③pop()

令隊首元素出隊

④empty()

bool

⑤size()

4、queue的常見用途

當需要廣度優先搜尋時,可以不用自己手動實現一個佇列

而是用queue作為代替

以提高程式的準確性

延伸:

STL的容器內還有兩種容器與佇列有關

分別是雙端佇列(seque)與優先佇列

前者是首位皆可插入和刪除的佇列

後者是使用堆實現的預設將當前佇列最大元素至於隊首的容器

知識點來自於《演算法筆記》