支持随机访问一一常数O(1)
原理
底层实现逻辑
内存不连续，实际上是由一段一段定量的连续空间构成
在结尾或起始插入或移除元素——常数 O(1)
插入或移除元素——线性 O(n)
常用操作
| 函数 | 作用 |
|---|---|
| front() | 返回第一个元素的引用 |
| back() | 返回最后一个元素的引用 |
| push_front(x) | 把元素x插入到双端队列的头部 |
| pop_front() | 弹出双端队列的第一个元素 |
| push_back(x) | 把元素x插入到双端队列的尾部 |
| pop_back() | 弹出双端队列的最后一个元素 |
上一篇
奶牛晒太阳
2021-08-21
下一篇
C++之string的使用
2021-08-17