C++ 庫 - <queue>

佇列簡介

佇列是一種資料結構，設計用於在 FIFO（先進先出）上下文中操作。在佇列中，元素從後端插入，並從前端移除。

佇列類是容器介面卡。容器是儲存相同型別資料的物件。佇列可以從不同的序列容器建立。容器介面卡不支援迭代器，因此我們不能使用它們進行資料操作。但是，它們支援push()和pop()成員函式分別用於資料插入和刪除。

以下是來自 <queue> 標頭檔案的 std::queue 的定義

template <class T, class Container = deque<T> > class queue;

以下成員型別可以用作成員函式的引數或返回型別。

以下是來自 <queue> 標頭檔案的所有方法列表。

序號	方法 & 描述
1	queue::queue 構造一個空佇列物件，其中包含零個元素。

序號	方法 & 描述
1	queue::~queue 透過釋放容器記憶體來銷燬佇列。

序號	方法 & 描述
1	queue::back 返回對佇列的最後一個元素的引用。
2	queue::emplace 在佇列的末尾構造並插入新元素。
3	queue::empty 測試佇列是否為空。
4	queue::front 返回對佇列第一個元素的引用。
5	queue::operator= 透過替換舊內容為佇列分配新內容。
6	queue::pop 移除佇列的第一個元素。
7	queue::push 在佇列的末尾插入新元素。
8	queue::size 返回佇列中存在的元素總數。
9	queue::swap 交換佇列的內容與另一個佇列的內容。

序號	方法 & 描述
1	operator== 測試兩個佇列是否相等。
2	operator!= 測試兩個佇列是否相等。
3	operator< 測試第一個佇列是否小於另一個佇列。
4	operator<= 測試第一個佇列是否小於或等於另一個佇列。
5	operator> 測試第一個佇列是否大於另一個佇列。
6	operator>= 測試第一個佇列是否大於或等於另一個佇列。

列印頁面