21 容器deque&queue&stack深度探索

1、概述 本篇主要介绍STL容器deque的数据结构，deque是属于序列化结构（sequence），可以向容器两端增加或删除数据。deque容器可以当做线性结构使用，而实际上deque的设计是分段连续的，并不是像array或vector一样是连续的，详细介绍如下。而queue堆和stack栈的设计，是复合了容器deque，然后关闭deque的部分功能来实现。 2、G2.9中容器deque结构图分

>>阅读原文<<