deque，也就是双端队列，它具有普通队列的性质，同时还支持从两端插入。

push_front(x);//在队首添加一个元素，时间复杂度为O(1)

push_back(x);//同理，在队尾添加一个元素

front();//返回队首的数值，时间复杂度为O(1)

back();//同理，返回队尾的数值

pop_front();//删除队首元素，时间复杂度为O(1)

pop_back();//同理，删除队尾元素

size();//返回队列内元素个数，时间复杂度为O(1)

clear();//删除队列内所有元素，时间复杂度为O(n)