deque 是一种双向队列容器，其底层实现使用映射区域和一维数组。deque 支持在两端进行插入操作，初始时 front 和 back 指针位于中间，以避免扩容时的空间浪费。前插操作可能导致 front 指针前挪直至扩容，而后插操作则使 back 指针后挪直至扩容，这时会创建新的缓冲区并更新指针位置。当两个缓冲区都满时，会扩展映射区域，并保持指针位于中间，确保高效的操作性能。
deque 底层是映射容器（分为映射区域 map 和缓冲区域 一维数组）或二维数组
deque 作为双向队列容器，支持前插和后插
刚开始时，front 和 back 这两个指针肯定指向同一块区域
思考
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
deque 底层是映射容器（分为映射区域 map 和缓冲区域 一维数组）或二维数组
deque 作为双向队列容器，支持前插和后插
刚开始时，front 和 back 这两个指针肯定指向同一块区域
思考
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
