数据结构--010--STL容器deque基本认识

Deque容器：

• 双端队列，是一种双向开口的连续线性空间，允许头尾两端对数据进行操作
• 优点：随机访问方便   支持[ ]和at()---------即定位，随机插入删除方便，两端都可以push,pop数据
• 缺点：占用内存多

---

Vector  vs  List  vs  Deque 各容器增删查改的比较

• 需要高效的随机存取数据，不在乎数据的插入删除效率-----vector
• 需要大量数据的插入和删除，不关心数据的随机存取-----list
• 需要数据的随机存取，而且关心两端数据的插入与删除----deque

---

各容器迭代器的比较：（选学）

vector和deque迭代器支持算术运算

list迭代器只能进行++/--操作，不支持普通的算术运算

向量的iterator使用之后就释放，但是链表的list不同，迭代器使用之后还可以继续使用

---

使用：

#include<iostream>

#include<deque>

using namespace std;

---

主人，学累了，就想想小妲己，好吗？---------------------------------------------------------