【STL详解】queue和deque

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、queue

1. 定义

队列——先进先出：push以及pop操作。

2. 用法

#include<iostream>
#include<queue>
using namespace std;
int main() {
	queue<int> q; // 初始化
	/*
	相关操作
	push() // 在队尾插入一个元素
	pop() // 删除队列第一个元素
	size() // 返回队列元素个数
	empty() // 如果队列空则返回真
	front() // 返回队列中的第一个元素
	back() // 返回队列中最后一个元素
	*/
	return 0;
}

---

二、deque

1. 定义

双端队列——可以同时对两端进行操作：push以及pop。

2. 用法

#include<iostream>
#include<duque>
using namespace std;
int main() {d
	duque<int> d; // 初始化
	/*
	deque.size(); // 元素的个数
	deque.empty(); // 判断容器是否为空
	deque.resize(num); // 重置长度为num,若变长默认值填充新位置。如果容器变短，则删除多余的元素。
	deque.resize(num, n); //重置长度为num,若变长以n填充新位置。如果容器变短，则删除多余的元素。

	push_back(elem); // 在容器尾部添加一个数据 
	push_front(elem); // 在容器头部插入一个数据
	pop_back(); // 删除容器最后一个数据
	pop_front(); // 删除容器第一个数据
	
	at(i); // 返回索引i所指的数据
	
	front(); // 投元素。
	back(); // 尾元素
	*/
	return 0;
}

---

总结

本文介绍c++的STL——deque和queue;常用的还有map，set后续文章会进行介绍！
往期：

1. vector
2. stack