STL中的双向队列deque

1.STL中的双向队列deque

deque也是顺序容器的一种，同时也是一个可变长数组。要使用deque，需要包含头文件deque。所有适用于vector的操作都适用于deque。
deque和vector有很多类似的地方。在deque中，随机存取任何元素都能在常数时间内完成（但慢于vector）。它相比于vector的优点是，vector在头部删除或添加元素的速度很慢，在尾部添加元素的性能较好，而deque在头尾增删元素都具有较好的性能（大多数情况下都能在常数时间内完成）。它有两种vector没有的成员函数：
```
    void push_front (const T & val);  // 将 val 插入容器的头部void pop_front();  //删除容器头部的元素
```

2.实例如下:

    #include "iostream"#include "deque"using namespace std;/*双向队列deque:比queue的优势在于队头和队尾都可以进行删除和插入操作*/int main(){deque<int> d;for(int i = 0; i < 100; i++)d.push_back(i);cout << "size1 = " << d.size() << endl;d.push_front(-1); // 将val插入容器的头部cout << "d[0]=" << d.at(0) << ",size2 = " << d.size() << endl;d.pop_front();  // 删除容器头部的元素cout << "d[0]=" << d.at(0) << ",size3 = " << d.size() << endl;d.resize(0);cout << "d.empty() = " << d.empty() << endl;return 0;}

STL中的双向队列deque相关推荐

实验8.3 C++标准模板库（STL）中的双向队列类（deque）
题目使用C++标准模板库(STL)中的双向队列类(deque)重新实现上一小题. C++代码如下: #include <iostream> #include <deque> ...
STL之双端队列deque：新手入门，基础应用
STL之双端队列deque:新手入门,基础应用简单的自我介绍 STL之deque:基本函数的运用源代码运行结果结尾简单的自我介绍一名努力学习code的计算机专业大二在校学生,平时不论是完成 ...
python collections模块（数据结构常用模块）计数器Counter 双向队列deque 默认字典defaultdict 有序字典OrderedDict 可命名元组namedtuple
collections 模块----Python标准库,是数据结构常用模块常用类型有: 计数器(Counter) 双向队列(deque) 默认字典(defaultdict) 有序字典(Ordered ...
(hdu step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
题目: ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
STL系列之一 deque双向队列
原文地址:http://blog.csdn.net/morewindows/article/details/6946811 deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删 ...
C++ Deque(双向队列
C++ Deque(双向队列) C++ Deque(双向队列) 是一种优化了的.对序列两端元素进行添加和删除操作的基本序列容器.它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连 ...
Python培训教程：Python内置数据结构之双向队列
经常听说Python就是一门执行速度低的语言,可能是你的程序中使用了复杂的算法与数据结构,才会导致程序执行速率低的.在Python的标准库中提供了常见的数据结构工开发者使用,不仅执行速率比较快,还可以 ...
Python内置数据结构之双向队列
经常听说Python就是一门执行速度低的语言,可能是你的程序中使用了复杂的算法与数据结构,才会导致程序执行速率低的.在Python的标准库中提供了常见的数据结构工开发者使用,不仅执行速率比较快,还可以 ...
python内建集合模块collections功能，计数，有序，双向队列
一.官方介绍这个模块实现了特定目标的容器,以提供Python标准内建容器 dict , list , set , 和 tuple 的替代选择. namedtuple() 创建命名元组子类的工厂函数 ...

STL中的双向队列deque

1.STL中的双向队列deque

2.实例如下:

STL中的双向队列deque相关推荐

最新文章

热门文章