一、deque的用处

• 适配（deque可以适配适配器）
• 【内存结构】类似于vector
• 【使用方法】类似于list

二、deque适配栈

• push_front()和pop_front()联合使用
• push_back()和pop_back()联合使用

三、deque适配队列

• push_front()和pop_back()联合使用
• push_back()和pop_front()联合使用

四、容器适配器

• queue, priority_queue, stack

• 这些【适配器】都是包装了vector、list、deque 中某个顺序容器的包装器

  注：适配器没有提供【迭代器】，也不能同时插入或删除多个元素

ps: 栈和队列太简单了，就是将deque包装了一下，接口的名字改了一下，这里就不赘述了

4.1 priority_queue

• 优先级就是一个排序
• 每插入一个元素，就会进行一次排序