STL-deque

deque双端队列容器，同vector采用线性顺序存储结构，但，采用的是分块线性存储结构，所有的deque用一个map块管理 ，

deque的插入：*:任意元素（int。。。），it：迭代器

1、.push_back(*): 尾部添加新元素，会不断扩张队列；

2、.push_front(*);  头部 添加元素，不会增加 新元素，只会覆盖原有元素；

3、.insert(it,8); 中间 。。。。。。不会。。。。。。只会。。。。。

注：list双向链表，3种插入方式都会扩张

多了一个删除操作 .remove(1);值为1的都被删除

.unique();  剔除重复的元素

deque 的删除：

1、.pop_front();

2、.pop_back();

3、.erase(it)

4、.clear();

有反向迭代器：deque<int>::reverse_iterator rit; 
for(rit=d.rbegin();rit!=d.rend();rit++) 

{

。。。。

}