13.2.5 deque容器

    deque表示双端队列(Double-ended Queue),deque容器对象支持下标随机访问,在deque头部和尾部添加或删除元素的时间都是固定的,因此,如果有很多操作都是针对序列的头部位置,建议使用deque容器。但是,如果是在deque的中间进行元素的增删处理,操作的复杂度和时间正比于deque对象中元素的个数。