deque 双端队列
deque和vector类似,可以用索引来取值,但是它在内存中的存储不是连续的,所以
addr=&deque,addr++这种操作可能会产生灾难性的后果,但是,迭代器可以进行这种操作。
与vector不同的是,deque可以双端插入(删除),多了push_front() and pop_front()
初始化
- deque 名称(n,value)
成员函数与之前和大家分享的vector的成员函数基本相似,只是多了在头部插值函数push_front()和删除头部元素函数pop_front()
关于vector请读者点击C++STL之vector