第1章　STL

1.1　deque（双端队列）

deque是双端队列。双端队列可以在两端入队和出队，支持数组表示法和随机访问，适用于经常需要在序列两端操作的场景。用deque时，需要引入头文件#include＜deque＞。

deque的成员函数如下。

·　push_front（x）、push_back（x）：将x从队头入队、将x从队尾入队。

·　pop_front（）、pop_back（）：从队头出队、从队尾出队。

·　front（）、back（）：返回队头元素、返回队尾元素。

·　size（）：返回双端队列中的元素数量。

·　empty（）：判断双端队列是否为空，若为空，则返回true，否则返回false。

·　clear（）：清空双端队列。