C++的queue是一種先進先出(FIFO)的數據結構,可以用來存儲一系列元素。它屬于STL(Standard Template Library)的一部分,以queue模板類的形式提供。
要使用queue,需要包含頭文件,并使用std命名空間。queue模板類的定義如下:
template <class T, class Container = std::deque<T>>
class queue;
其中,T是存儲在隊列中的元素類型,Container是用于存儲元素的底層容器,默認為std::deque。
queue支持以下主要操作:
- push(element): 將元素element添加到隊列的末尾。
- pop(): 移除隊列中的第一個元素。
- front(): 返回隊列中的第一個元素的引用。
- back(): 返回隊列中的最后一個元素的引用。
- empty(): 檢查隊列是否為空。
- size(): 返回隊列中元素的數量。
下面是一個示例,演示了如何使用queue:
#include <iostream>
#include <queue>int main() {std::queue<int> myQueue;myQueue.push(10);myQueue.push(20);myQueue.push(30);while (!myQueue.empty()) {std::cout << myQueue.front() << " ";myQueue.pop();}return 0;
}
輸出結果為:10 20 30
在示例中,首先創建了一個名為myQueue的queue對象,并向其中添加了三個整數元素。然后,使用while循環迭代隊列直到為空,每次從隊列中獲取并輸出第一個元素,然后將其移除。
請注意,需要使用std::queue來聲明queue對象,并使用push、pop、front等函數進行操作。