------ 用法概括
· 实质：支持在 双端高效插入或删除元素 的连续线性储存空间，更像是 vector与queue 的结合
------ 指令概括
| 方法 | 描述 | 示例 | 时间复杂度 |
|---|---|---|---|
| [ ] | 随机访问 | 与 vector 类似 | O(1) |
| begin/end | deque 的头/尾迭代器 | 与 vector 迭代器类似 | O(1) |
| front/back | 队头/队尾元素 | 与 queue 类似 | O(1) |
| push_back | 从队尾入队 | q.push_back(x) | O(1) |
| push_front | 从队头入队 | q.push_front(y) | O(1) |
| pop_front | 从队头出队 | q.pop_front() | O(1) |
| pop_back | 从队尾出队 | q.pop_back() | O(1) |
| clear | 清空队列 | q.clear() | O(n) |
only these …
1228
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
