1. 程式人生 > >C++中佇列(標頭檔案queue)常用函式

C++中佇列(標頭檔案queue)常用函式

使用該標頭檔案:

#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。