C++中佇列(標頭檔案queue)常用函式
阿新 • • 發佈:2018-12-09
使用該標頭檔案:
#include <queue>
push():
佇列中是先進先出,push即在隊尾插入一個元素。
pop():
將佇列中最靠前位置的元素拿掉,是沒有返回值的void函式。
size():
返回佇列中元素的個數,返回值型別為unsigned int。
empty():
判斷佇列是否為空,如果為空則返回1,否則返回0。
front():
返回值為佇列中的第一個元素,也就是最早、最先進入佇列的元素。注意這裡只是返回最早進入的元素,並沒有把它剔除出佇列。
back():
返回佇列中最後一個元素,也就是最晚進去的元素。
綜合舉例:
#include <iostream> #include <queue> using namespace std; int main() { int a[5] = {1, 2, 3, 4, 5}; queue<int> q; cout << q.empty() << endl; for (int i = 0; i < 5; i++) q.push(a[i]); cout << q.size() << endl; q.pop(); cout << q.size() << endl; cout << q.front() << endl; cout << q.back() << endl; return 0; }
執行結果如下:
1
5
4
2
5
Process finished with exit code 0
一開始佇列為空,所以q.empty()返回值1。
然後將1到5依次入隊,再刪去隊首元素1,q.size()返回值從5變成4,q.front()輸出2,因為1已經刪掉了,q.back()輸出5。