块状数组

deque的内部实现采用分块数组结构，由多个固定大小的数据块通过指针数组（map）连接，形成逻辑连续的序列。1. 数据块是固定大小的数组，用于存储元素；2. map数组存储指向数据块的指针；3. 头尾指针标识当前逻辑起始和结束位置；4. 插入操作在头尾时分配新块并更新map，无需移动旧数据；5. 随…