C++deque双端队列

调用头文件：

#include<deque>

using namespace std;

详细用法(部分)：

deque<Type> k; ------ 定义一个deque的变量(定义时已经初始化) 例如: deque<int> k;

k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0

k.clear() ------ 清除队列里的所有数据

k.push_front(i) ------ 从已有元素前面增加元素i(队伍大小不预设)

k.push_back(i) ------ 从已有元素后面增加元素i(队伍大小不预设)

k.pop_front() ------ 清除第一个元素

k.pop_back() ------ 清除最后一个元素

k.front() ------ 显示第一个元素例如n = k.front();

k.back() ------ 显示最后一个元素

k.size() ------ 输出现有元素的个数

#include<stdio.h>
#include<deque>
using namespace std;
int main(void)
{int i;int a[10] = {0,1,2,3,4,5,6,7,8,9};deque<int> q;for(i=0;i<=9;i++){if(i%2==0)q.push_front(a[i]);elseq.push_back(a[i]);}                                  /*此时队列里的内容是: {8,6,4,2,0,1,3,5,7,9}*/q.pop_front();printf("%d\n", q.front());    /*清除第一个元素后输出第一个(6)*/q.pop_back();printf("%d\n", q.back());     /*清除最后一个元素后输出最后一个(7)*/return 0;
}

C++deque双端队列相关推荐

python deque双端队列的神奇用法
python中的deque双端队列,类似list的任意一端都可实现较快的add和pop操作 from collections import dequed=deque(maxlen=20) for i ...
C++---deque双端队列
deque deque双端队列,是C++,STL标准模板库中提供的一种容器. 什么是双队列队列:是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear) ...
STL源码剖析 stack 栈概述-＞（使用deque双端队列 / list链表）作为stack的底层容器
Stack是一种先进后出的数据结构,他只有一个出口 stack允许新增元素.移除元素.取得最顶端的元素,但是无法获得stack的内部数据,因此satck没有遍历行为 Stack定义的完整列表 (双端 ...
STL源码剖析 deque双端队列概述
vector是单向开口的连续线性空间,deque是一种双向开口的连续线性空间. deque可以在头尾两端分别进行元素的插入和删除操作 vector和deque的差异 1,deque允许常数时间内对于头 ...
stl之deque双端队列容器
deque与vector非常相似,不仅可以在尾部插入和删除元素,还可以在头部插入和删除.不过当考虑到容器元素的内存分配策略和操作性能时,deque相对vector较为有优势. 头文件 #include ...
Java 集合深入理解（10）：Deque 双端队列
点击查看 Java 集合框架深入理解系列, - ( ゜- ゜)つロ乾杯~ 什么是 Deque Deque 是 Double ended queue (双端队列) 的缩写,读音和 deck 一样,蛋 ...
STL源码剖析序列式容器 deque双端队列
相较于vector的内存拷贝,deque在内存不足时只需要进行内存的拼接操作即可,不需要重新配置.复制.释放等操作,代价就是迭代器的架构不是一个普通的指针,比较复杂 d e q u e 的迭代器 de ...
C++ 双端队列(deque)的使用
双端队列(deque)是什么双端队列(deque)是一种随机访问的数据类型,提供了在序列两端快速插入和删除的功能,deque类似于vector, 双端队列(deque)属于STL(Standard ...
6-5-2：STL之stack和queue——双端队列deque
文章目录双端队列-deque 双端队列-deque deque是一种双向开口的连续线性空间.所谓双向开口,意思就是可以在头尾两端分别进行元素的插入和删除操作 deque的出现是为了解决融合vecto ...

C++deque双端队列

C++deque双端队列相关推荐

最新文章

热门文章