介绍
Deque在大多数的C++实现中和动态数组有一些类似,可以像访问数组一样用[]或at()方法随机访问一个元素,但是效率可能会低一些,不过Deque支持在头和尾快速的插入元素,因此大多数情况下被译为双端队列。
常用函数
函数名 | 简介 |
---|---|
push_back | 在尾部插入元素 |
push_front | 在头部插入一个元素 |
pop_back | 删除尾部的元素 |
pop_front | 删除头部的元素 |
insert | 插入元素 |
erase | 删除元素 |
swap | 与其他队列进行交换 |
clear | 清空队列 |
front | 返回头部的元素 |
back | 返回尾部的元素 |
例子
在这里点击函数名查看对应的例子。