deque的简要介绍

// deque底层是由 中控数组（指针数组）【存储各个小数组的地址】和 许多小数组【用于存储数据，且容量相等】 构成的。
// 优势：既可以头尾插入删除，又可以随机访问
//   随机访问的方式：operator[](size_t i)
//                   (i- 第一个buffer中个数)/8   第几个buffer
//                   (i- 第一个buffer中个数)%8   那个buffer的第几个
// 
// 劣势:(1) operator[] 计算稍显复杂，大量使用会导致性能下降。
//      (2) 中间插入删除效率不高。
//      (3) 底层迭代器角度会非常复杂(面试时，如果不清楚，就避免讲解)

// 结论：1、头尾的插入删除非常适合，相比 vector和list 而言。很适合去做 stack和queue 的默认适配容器。
//       2、中间插入删除多用list
//       3、随机访问 多用vector
//