deque

deque 即双端队列。是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。

#include "iostream"
using namespace std;
#include "deque"//双端集合，可以从两头插入数据，并以插入顺序排列
void print(deque<int> baby)
{
	for (deque<int>::iterator it = baby.begin(); it != baby.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void Deque()
{
	deque<int> baby;
	baby.push_back(1);
	baby.push_back(3);
	baby.push_back(5);

	baby.push_front(-1);
	baby.push_front(-3);
	baby.push_front(-5);
	print(baby);

	cout << "头部元素:" << baby.front() << endl;
	cout << "尾部元素:" << baby.back() << endl;

	baby.pop_back();//弹出并删掉末尾元素
	baby.pop_front();//弹出并删掉首地址元素
	print(baby);

	//查找特定元素的下标
	deque<int>::iterator it = find(baby.begin(), baby.end(), -1);//最后一个参数就是需要查找的元素
	//对于字符串有str.find("要找的元素"，开始寻找位置)，如果找到则返回第一个找到的位置，如果没有找到就返回-1
	if (it != baby.end())
	{
		cout << distance(baby.begin(), it) << endl;//distance(从开始位置，寻找it所指向的元素位置)
	}
	else
	{
		cout << "没有这个元素" << endl;
	}
}