deque容器

1.deque是一種雙向開口的連續線性空間，可以在頭尾兩端分別做元素的插入和刪除操作。 2.deque容器實現原理 deque容器是由一段一段的定量的連續空間構成。一旦有必要在deque前段或者尾端增加新的空間，便配置一段連續定量的空間。串接在deque的頭端或者尾端。deque的最大工作就是維護這些分段連續的內存空間的整體性的假象，並提供隨機存取的接口，避開了重新配置空間，賦值，釋放的輪迴，代價

>>阅读原文<<