1. deque

deque是一个双向开口的连续线性空间（双端队列），在头尾两端进行元素的插入跟删除操作都有理想的时间复杂度。

1.1. deque的常用函数

deque.push_back(elem)   //在尾部加入一个数据。
deque.pop_back()        //删除尾部数据。
deque.push_front(elem)  //在头部插入一个数据。
deque.pop_front()       //删除头部数据。
deque.size()            //返回容器中实际数据的个数。
deque.at(idx)           //传回索引idx所指的数据，如果idx越界，抛出out_of_range。