双端队列和vector容器比较像都是可以进行很多操作没有队列和栈的一些局限性,也不会像vector容器那样去申请内存空间,双端队列可以同时实现队列和栈的代码。
双端队列和vector使用有很多一样的地方,有时候也是需要迭代器。
头文件:#include<deque>
插入:v.push_back(a);//尾部插入元素a
v.push_front(a);//头部插入元素a。
v.emplace_back(a);//尾插比前一个效率高。
v.emplace_front(a);//头插比前一个效率高。
删除:v.pop_back();//删除尾部元素。
v.pop_front();//删除头部元素。
清空:v.clear();//清空元素内所有元素。
访问:v.front();//访问头部元素。
v.back();//访问尾部元素。
v.size();//访问容器内元素总量。
v.empty();//访问是否为空,返回值为0,1;
容器交换:swap(deque1,deque2);//交换两个容器内存的所有元素。