deque容器（stl）

1.deque操作示意图

2.deque原理示意图

3.特性总结:

1.双端插入和删除元素效率较高。

2.指定位置插入也会导致数据元素移动，降低效率。

3.可随机存取，效率高。

4.deque常用API

1.deque构造函数

deque<T> deqT;//默认构造形式
deque(beg,end);//构造函数将[beg,end]区间中的元素拷贝给本身。
deque(n,elem);//构造函数将n个elem拷贝给本身。
deque(const deque &deq);//拷贝构造函数。

2.deque赋值操作

assign (bes. end) ;//将 [bes， end)区间中的数据拷贝赋值给本身。
assign (n, elem) ;//将口个elem拷贝赋值给本身。
deauel operator=(const deaue &dea)；1/重载等号操作符
swap(deal);//将 deq 与本身的元素互换

3.deque大小操作

deque. size();//返回容器中元素的个数
deque. empty ();//判断容器是否为空
deque. resize (num) ;//重新指定容器的长度为pum，若容器交长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被刷除。
deque. resize (num, elem) ;//重新指定容器的长度为 num，若容器变长，则以elem 值填充新位置，如果容器交短，则末尾超出容器长度的元素被刚除。

4.deque双端插入和删除操作

push_ back (elem);//在容器尾部添加一个数据
push_ front (elem);//在容器头部插入一个数据
pop_ back();//删除客器最后一个数据
pop_ front ();//删除容器第一个数据

5.deque数据存取

at (idx);1/返回素引 idx 所指的数据，如果 idx越界，拋出 out_of_range。
operator [];//返回素引idx 所指的数据，如果 idx越界，不抛出异常，直接出错。
front ();//返回第一个数据。
back();//返回最后一个数据

6.deque删除数据

clear();//移除容器内的所有数据
erase(beg,end);//删除[beg,end]区间的数据，返回下一个数据的位置。
erase(pos);//删除pos位置的数据，返回下一个数据的位置。