本篇文章基于gcc中stl的源码介绍deque容器的整体实现和它的内存结构。说明一下，我用的是gcc7.1.0编译器，标准库源代码也是这个版本的。首先呢，还是看一下思维导图，如下：1.deque容器整体源码实现介绍deque容器是stl中顺序容器的一种，之前已经介绍过array和vector了，今天介绍deque容器，deque的本质是一个类模板，它的

算法描述：有数组array，其长度为len。第一轮工作从末尾开始往前比较工作。如果末尾数据比他前一位数据大，则交换他们的位置，否则则不交换。无论本次比较的结果是交还是不交换，这两个数据都遵循了前一个数据比后一个数据大的结果。接下里向前移动一个工作位置，重复以上的操作。这样一轮比较结束。大的数据不断往前移动。如果他是最大的，就会一直往前移动。如果不是则说明数组

普通的JavaScript对象是命名值的无序集合，JavaScript同样定义了一种特殊的对象数组array，表示带编号的值的有序集合，JavaScript为数组定义了专用的语法，使得数组具有区别于普通对象而独有的行为特性JavaScript还定义了另一种特殊对象函数，函数是具有与它相关联的可执行代码的对象，通过调用函数来运行可执行代码并返回运算结