C++中队列（头文件queue）常用函数

版权声明：站在巨人的肩膀上学习。 https://blog.csdn.net/zgcr654321/article/details/84668412

使用该头文件：

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