C++中隊列的用法有以下幾種:
聲明隊列:使用std::queue
模板類聲明隊列對象。
#include <queue>
std::queue<int> myQueue; // 聲明一個整型隊列
入隊操作:使用push()
函數將元素入隊。
myQueue.push(10); // 入隊元素10
myQueue.push(20); // 入隊元素20
出隊操作:使用pop()
函數將隊首元素出隊。
myQueue.pop(); // 隊首元素10出隊
訪問隊首元素:使用front()
函數訪問隊首元素,但不會將其出隊。
int frontElement = myQueue.front(); // 返回隊首元素20
隊列大小:使用size()
函數獲取隊列的大小。
int queueSize = myQueue.size(); // 返回隊列的大小,此時為1
判斷隊列是否為空:使用empty()
函數判斷隊列是否為空。
bool isEmpty = myQueue.empty(); // 返回false,因為隊列非空
注意:C++標準庫中的隊列是基于雙端隊列(deque)實現的。