簡介STL中的佇列queue

2021-09-10 14:44:09 字數 1224 閱讀 9489

因為最近在學bfs搜尋演算法，在bfs中需要用到佇列這樣的資料結構，就去了解了一下stl中封裝好的queue

c++的stl標準模板庫中，已經為我們實現了模板，我們可以直接使用，當然如果是初學的話建議自己去寫寫佇列的操作。

首先必須加入#include以及using namespace std才能使用。

#include


using


namespace std;


intmain()
構造乙個佇列：

入隊操作：

通過方法push()進行，是在隊尾插入乙個元素。

#include


using


namespace std;


intmain()
獲取隊首元素：

通過front()進行，獲取的是隊頭元素。

#include


#include


using


namespace std;


intmain()
出隊操作：

通過pop()方法讓隊首元素出隊

#include


#include


using


namespace std;


intmain()


#include


#include


using


namespace std;


intmain()


return0;


}
清空佇列：

佇列沒有clear()方法需要手動清空：

// 如果佇列不空，用這樣的方法清空乙個佇列


while


(!q.


empty()


)

STL中的單向佇列queue

自 stl中的queue指單向佇列，使用時，包含標頭檔案。關鍵要會用queue，實際上就是掌握該類的各種操作，如下 常用函式push e pop front back size empty 與棧的常用函式較為相似。在stl中，單向佇列是以別的容器作為底層資料結構，再改變介面使之符合單向佇列的特性。下...

STL練習 queue 佇列

一.定義 queue 資料型別 line 二.基本操作 push入隊 e.g.line.push 12 12入隊 pop出隊 e.g,line.pop 出隊 size返回元素個數 e.g.line.size 若佇列有4個元素,返回 4 front返回第乙個元素e.g.line.front 若隊首為 ...

STL 佇列queue容器

先進先出。從一端 隊尾 插入，另一端 隊頭 刪除。不提供迭代器，不能進行遍歷，不支援隨機訪問。預設建構函式 queue quet 拷貝建構函式 queue const queue que 向隊尾新增元素 push elem 從隊頭移除第乙個元素 pop 返回最後乙個元素 back 返回第乙個元素 f...