stl之佇列,雙端佇列,優先佇列

2021-10-24 09:24:27 字數 970 閱讀 2714

前提:知道什麼是佇列,雙端佇列和優先佇列

1,佇列

①標頭檔案

#include 「queue」
②宣告

queue<

class

> q;

③基本操作

push

(x)

將x壓入佇列的末端

pop(

) 彈出佇列的第乙個元素(隊頂元素),注意此函式並不返回任何值

front()

返回第乙個元素(隊頂元素)

back()

返回最後被壓入的元素(隊尾元素)

empty()

當隊列為空時,返回true

size()

返回佇列的長度

queue<

class

>

::iterator;

2, 雙端佇列

①標頭檔案

#include

"deque"

②宣告

deque<

class

> q;

③基本操作

q.

push_back()

// 末尾插入

q.push_front()

//隊首插入

q.pop_front()

//刪除隊首

q.pop_back()

//刪除隊尾

q.size()

//大小

q.front()

//獲得隊首值

q.back()

//獲得隊尾值

q.empty()

//判斷是否為空(空是true)

3,優先佇列

①標頭檔案

優先佇列

STL之雙端佇列

deque雙向佇列是一種雙向開口的連續 線性空間 可以高效的在頭尾兩端插入和刪除元素,deque在介面上和 vector 非常相似,下面列出deque的常用成員函式 deque.c c.assgin beg,end c.assgin n,elem c.at idx c.front c.back c....

STL之Deque雙端佇列

今天要寫乙個樹的層次遍歷程式,要用到佇列,於是就查了一下deque的資料,如下。deque 總覽 deque 和 vector 一樣都是標準模板庫中的內容,deque 是雙端佇列,在介面上和 vector 非常相似,在許多操作的地方可以直接替換。假如讀者已經能夠有效地使用 vector 容器,下面提...

佇列 雙端佇列

1.佇列 佇列是遵循先進先出 fifo,也稱為先來先服務 原則的一組有序的項。佇列在尾部新增新 元素,並從頂部移除元素。最新新增的元素必須排在佇列的末尾 class queue 向佇列新增元素 enqueue element 檢查佇列是否為空並獲取它的長度 isempty 從佇列移除元素 deque...