2.7 deque

#include<deque>

双端队列容器

注意：头入队时伴随的是尾出队；提供中间元素的更新和删除操作。

与vector一样，采用线性表顺序存储结构

deque采用分块的线性存储结构来存储数据，每块大小一般为512字节

所有deque块由一个Map块进行管理，记录的是各个deque块的首地址

创建deque对象：

1、deque<int> d;

2、deque<int> d(10);

3、 deque<int> d(10,1);

插入元素：

尾插：d.push_back(1); //扩张队列

头插：d.push_front(1); //尾端出队，头端入队

中插：d.insert(d.begin()+3,22); //更新元素

遍历

for(int i = 0; i < d.size(); ++i)
    cout << d[i] << " ";

for(deque<int>::iterator it = d.begin(); it  != d.end(); ++it)
    cout << *it << " ";

for(deque<int>::reverse_iterator rit = d.rbegin(); rit != d.rend(); ++rit)
    cout << *rit << " ";

删除元素

1 2 3 4 5

d.pop_front(); //首删 2 3 4 5

d.pop_back(); //尾删 12 3 4

d.erase(d.begin() + 2); //中间删 1 3 4 5

d.clear(); //清空