（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;
}