20170728_双端队列deque的常用函数

20170728_双端队列deque的常用函数

1、C++中的deque 和vector 很类似，都是使用动态数组来管理元素的。

使用双端队列deque 之前，需要包含头文件：#include<deque>

与vector 不同的是，deque 的动态数组首尾都是开放的，因此可以在首尾进行快速的删除和插入。

2、deque 的特点：

• 支持随机访问，即支持 [ ] 和 at( ) ，但是性能不如可变大小数组 vector 。
• 可以在内部进行插入和删除操作，但性能不如 双向链表 list 。
  

3、deque 函数列表：

  

参考：http://www.yesky.com/100/1889600.shtml