C++ STL-queue

C++ queue

---

前言

queue 是一个实现了先进先出的容器（队列）。

一、queue定义

如果要使用 queue， 需要先添加头文件,并声明命名空间 std

#include <queue>

using namespace std;

queue定义方式

#include <queue>

using namespace std;

queue<typename> Myqueue; //typename为任意数据类型或容器

二、queue常用函数

1.front():访问队首元素 与 back():访问队尾元素

因为 queue 就是数据结构中的队列， 所以在 STL 中只能访问其 队首元素 与 队尾元素，时间复杂度为 O(1)

示例如下：

#include <iostream>
#include <queue>

using namespace std;

queue<int> MyQ;

int main()
{
	for(int i = 9; i > 4; i --) MyQ.push(i); //列表顺序应该为 9 8 7 6 5

	cout << "队首" << MyQ.front() << endl;
	cout << "队尾" << MyQ.back() << endl;

	return 0;
}

结果如下：

2.pop():队首元素出队（删除队首元素）

因为 queue 为数据结构中队列，所以元素只能从队首出队,时间复杂度为O(1)
代码如下（示例）：

#include <iostream>
#include <queue>

using namespace std;

queue<int> MyQ;

int main()
{
	for(int i = 10; i > 4; i --) MyQ.push(i);

	MyQ.pop();

	cout << MyQ.front() << endl;

	return 0;
}

结果如下：

3.empty():判断队列是否为空并返回结果，true 为空，false 为非空

时间复杂度O(1);

示例如下：

#include <iostream>
#include <queue>

using namespace std;

queue<int> MyQ;
int main()
{
	for(int i = 1; i < 4; i ++) MyQ.push(i);
	
	cout << "push() 后的 empty() 值为" << MyQ.empty() << endl;

	for(int i = 0; i < 3; i ++) MyQ.pop();

	cout << "pop() 后的 empty() 值为" << MyQ.empty() << endl;

	return 0;
}

结果如下：

4.size(): 获取队内元素个数

时间复杂度为O(1)

示例如下：

#include <iostream>
#include <queue>

using namespace std;

int main()
{
	queue<int> MyQ;
	
	for(int i = 1; i <= 5; i ++) MyQ.push(i);

	cout << "push() 后元素个数为：" << MyQ.size() << endl;

	return 0;
}

结果如下:

---

本文章如有错误，欢迎指正！