SXU 第七章 deque list 队列堆栈 优先队列—附考点和相关习题及解答

7.3 deque 容器

deque 容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与 vector 不同,deque 支持高效插人和删除容器的头部元素,因此也叫做双端队列。deque 类常用的函数如下。

7.3.1 常用函数

(1)构造函数。