------ 用法概括
· 实质:支持在 双端高效插入或删除元素 的连续线性储存空间,更像是 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 …