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

1、概述 本篇主要介紹STL容器deque的數據結構，deque是屬於序列化結構（sequence），可以向容器兩端增加或刪除數據。deque容器可以當做線性結構使用，而實際上deque的設計是分段連續的，並不是像array或vector一樣是連續的，詳細介紹如下。而queue堆和stack棧的設計，是複合了容器deque，然後關閉deque的部分功能來實現。 2、G2.9中容器deque結構圖分

>>阅读原文<<