語法
在 C++ 中,隊列的語法如下:
#include <queue>// 聲明隊列
std::queue<Type> q;
這里 Type 是隊列中存儲元素的數據類型。
常用操作
隊列提供了以下常用操作:
empty()
: 檢查隊列是否為空。
size()
: 返回隊列中的元素數量。
front()
: 返回隊首元素的引用。
back()
: 返回隊尾元素的引用。
push()
: 在隊尾添加一個元素。
pop()
: 移除隊首元素。
示例代碼
#include<bits/stdc++.h>
using namespace std;int main() {/*q.empty() 如果隊列為空返回true,否則返回falseq.size() 返回隊列中元素的個數q.pop() 刪除隊列首元素但不返回其值q.front() 返回隊首元素的值,但不刪除該元素q.push() 在隊尾壓入新元素q.back() 返回隊列尾元素的值,但不刪除該元素*/queue<int> q;cout << "q.empty()= " << q.empty() << endl;q.push(0);cout << "q.size()= " << q.size() << endl;cout << "q.front()= " << q.front() << endl;q.push(1);q.push(2);q.push(3);q.pop(); // 取1個cout << "q.back()= " << q.back() << endl;while(!q.empty()){cout << q.front() << " ";q.pop();}return 0;
}
運行結果: