（2）C++容器---deque

deque---双端队列，可从两头对元素进行操作

#include <iostream>
#include <thread>
#include <windows.h>
#include <queue>
#include <string>
int main()
{
	std::deque<int> q = {1,2,3,4,5,6,7,8,9};//deque是可以直接赋值的
	int data = 0;
	data = q.at(2);//读出第二个元素，从0开始的，超出队列长度会报内存越界
	std::cout << data << std::endl;

	data = q.back();//最后一个元素的值
	std::cout << data << std::endl;
	q.emplace(q.begin()+2,77);//在2的位置插入数值77
	q.emplace_back(88);//在队尾插入88
	q.emplace_front(22);//在队头插入22
	q.push_back(888);//在队尾插入888
	q.push_front(222);//在队头插入222
	for (int i = 0; i < q.size(); i++)
	{
		std::cout << q[i] << std::endl;
	}

	q.pop_back();//队尾元素出列
	q.pop_front();//队头元素出列
	for (int i = 0; i < q.size(); i++)
	{
		std::cout << q[i] << std::endl;
	}
	system("pause");

	return 0;
}