关于双端队列(deque)的简单使用

双端队列和vector容器比较像都是可以进行很多操作没有队列和栈的一些局限性,也不会像vector容器那样去申请内存空间,双端队列可以同时实现队列和栈的代码。

双端队列和vector使用有很多一样的地方,有时候也是需要迭代器。

头文件:#include

插入: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);//交换两个容器内存的所有元素。

你可能感兴趣的:(链表,数据结构)