Deque（队列）

最新推荐文章于 2024-04-17 19:39:24 发布
最新推荐文章于 2024-04-17 19:39:24 发布
阅读量658 收藏 1
点赞数
分类专栏： Java 数据结构 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Fzxey/article/details/89683599
版权

文章目录

Deque

概述

一个线性 collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。

特点

  1. Deque是一个Queue的子接口，是一个双端队列，支持在两端插入和移除元素
  2. deque支持索引值直接存取。
  3. Deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
  4. 插入、删除、获取操作支持两种形式：快速失败和返回null或true/false
  5. 不推荐插入null元素，null作为特定返回值表示队列为空

常用方法

第一个元素（头部） 最后一个元素（尾部）
抛出异常 特殊值 抛出异常 特殊值
插入 addFirst(e) offerFirst(e) addLast(e) offerLast(e)
移除 removeFirst() pollFirst() removeLast() pollLast()
检查 getFirst() peekFirst() getLast() peekLast()

双向队列操作

插入元素
  • addFirst(): 向队头插入元素，如果元素为null，则发生空指针异常
  • addLast(): 向队尾插入元素，如果为空，则发生空指针异常
  • offerFirst(): 向队头插入元素，如果插入成功返回true，否则返回false
  • offerLas
最低0.47元/天 解锁文章
Fzxey
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
队列（二）：Deque
bugyinyin的博客
02-07 378
看书上讲解OkHttp源码时候,使用到了Deque,看朋友也都在用,这就有必要好好学习一心 转自: http://blog.csdn.net/buaaroid/article/details/51315860 http://blog.csdn.net/Buaaroid/article/details/51315970 说明: 一 队列: 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有
Deque实现队列
a522273243的博客
04-10 326
template<class T> class Dque { private: deque<T>m_dQue; public: void addfront( T& d) { m_dQue.push_front(d); } void addback(const T& d) { m_dQue.push_back(d);
5双向队列（deque）
Revendell的博客
11-17 401
1、deque概述 deque是一种双向开口的连续线性空间，而vector是单向开口的连续线性空间，deque和vector的最大差异，一在于deque允许于常数时间内对起头端进行元素的插入或移除操作，二在于deque没有容量（capacity）观念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新空间并链接起来。deque的迭代器也是Random Access Iterator，但不是普通指针，其复杂度和vector不可以道里计。 2、deque迭代器 deque是由一段一段的定量连续空间构
STL之deque（双向队列）
Circle_forestrain
04-21 1802
双向队列的操作如下： deque<ll>q;//定义一个双向队列q，类型为long long q.push_front(a);//将a从队首插入队列 q.push_back(a);//将a从队尾插入队列 q.pop_front();//队首弹掉一个元素 q.pop_back();//队尾弹出一个元素 a=q.front();//返回队首元素
Deque(双端队列)简介
最新发布
myr5314的博客
04-17 443
/ 构造函数，创建一个空的deque容器deque();// 构造函数，创建一个包含n个元素的deque容器，每个元素的值都是value// 将另一个deque容器的元素拷贝到当前容器中// 析构函数，释放deque容器所占用的资源~deque();// 从deque容器中删除所有元素，使其大小变为0// 返回当前deque容器中的元素个数// 返回当前deque容器是否为空// 在deque容器的尾部插入一个元素// 在deque容器的头部插入一个元素。
C++ STL入门教程(3) deque双向队列使用方法
08-29
C++ STL deque双向队列使用方法 在 C++ STL 中，deque（Double Ended Queues，双向队列）是一种非常有用的容器，它允许在容器头部快速插入和删除（就像在尾部一样）。本文将详细介绍 deque 的使用方法，以便读者更...
python3 deque 双向队列创建与使用方法分析
09-17
Python3中的`collections.deque`是一个双端队列（Double-Ended Queue），它支持在两端进行高效的添加和移除操作。双向队列是线程安全的，特别适用于需要频繁插入和删除元素的场合，比如缓存、日志记录或者作为队列...
详解Python的collections模块中的deque双端队列结构
09-21
Python的collections模块包含了一个高效的数据结构，叫做deque（双端队列）。deque是double-ended queue的缩写，它提供了一种高效的方式来进行两端插入和删除操作，这比Python内置的list结构更为便捷。deque的设计...
双端队列Deque及Python实现
12-21
双端队列（Deque，全称Double-Ended Queue）是一种线性数据结构，它具有队列的特点，同时允许在队列的两端进行插入和删除操作。这种数据结构的设计使得它在处理某些特定问题时非常高效，例如在需要快速地在两端进行...
Python collections.deque双边队列原理详解
01-19
在Python文档中搜索队列（queue）会发现，Python标准库中包含了四种队列，分别是queue.Queue / asyncio.Queue / multiprocessing.Queue / collections.deque。 collections.deque deque是双端队列（double-ended ...
双端队列(Deque)
热门推荐
Hacket_Xu的博客
11-05 1万+
deque，即双端队列(double ended queue)，是一种可以在两端扩展或收缩的序列化容器。deque是C++ 标准模板库的一部分，想要使用deque，需要在程序中包含头文件deque。规定了deque中可以存放哪种类型的元素。为deque名。
双端队列（deque）与优先队列（priority_queue）
weixin_67401157的博客
07-24 750
双端队列（deque）与优先队列（priority_queue）
Queue与Deque(队列与双端队列)
qq_38844728的博客
03-19 467
一.Java中的队列 队列可以让人们有效地在尾部添加一个元素，在头部删除一个元素。有两个端头的队列，即双端队列，可以让人们有效地在头部和尾部同时添加或删除元素。不支持在队列中间插入元素。 在Java SE6中引入了Deque接口，并由ArrayDeque和LinkedList类实现。这两个类都提供了双端队列，而且在必要时可以增加队列的长度。 二.常见的接口与类 Queue //如果队列没有...
deque的简单介绍 & 优先级队列
lmw3020083657的博客
02-27 2335
deque和priority_queue
PythonCookBook chapter-01-队列deque
vitas_fly的专栏
05-07 154
队列deque（python3）from collections import dequedeque的方法可以用help(deque)查看1，创建无界限队列2，创建定长队列3，利用队列保存匹配行注：编写搜索某项记录的代码时，通常会用到含有yield关键字的生成器函数。yield使用浅析可以参考点击打开链接      from collections import deque def my_se...
队列（Queue）\双端队列（Deque）
莫安逸无风雪
10-24 1708
队列（Queue）\双端队列（Deque）队列（Queue）双端队列（Deque）算法应用 队列（Queue） 特点： 和栈不同，队列的最大特点是先进先出（FIFO），就好像按顺序排队一样。对于队列的数据，我们只允许在队尾查看和添加数据，在队头查看和删除数据。 实现： 可以借助双端队列来实现队列。双链表的头指针允许在队头查看和删除数据，而双链表的尾指针允许我们在队尾查看和添加数据。 应用场景： 当我们需要按照一定的顺序来处理数据，而该数据的数据量在不断变化的时候，则需要队列来帮助解题。在算法面试中，广度优先
[C++] 使用 deque 模拟实现队列（queue）
giturtle's blog
08-29 421
template<class T, class Container = deque<int>> class Queue{ public: void Push(const T& x){ _con.push_back(x); } void Pop(){ _con.pop_front(); } size_t Size(){ _con.size()...
deque
qq_35124535的博客
01-11 277
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但是不删除 示
Deque
Martin的博客
11-06 765
一.概述 Deque是Queue的子接口，我们知道Queue是一种队列形式，而Deque则是双向队列，它支持从两个端点方向检索和插入元素。因此Deque既可以支持FIFO形式也可以支持LIFO形式。Deque接口是一种比Stack和Vector更为丰富的抽象数据形式，因为它同时实现了以上两者。 二.主要方法 修饰符和返回值 方法名 描述 添加功能 void push...
deque实现单调队列
09-01
deque实现单调队列的关键在于维护队列的单调性。在每次插入元素时，需要将队列尾部小于当前元素的元素弹出，以保证队列的单调递增性。同时，为了实现O(1)的时间复杂度，可以使用双端队列deque来实现。 具体实现步骤如下： 1. 使用一个deque来保存递增的元素，队首元素即为当前区间的最小值。 2. 当插入一个新元素时，从队列尾部开始，将所有小于等于新元素的元素都弹出，以保持队列的递增性。 3. 将新元素插入队列尾部。 4. 当需要获取当前区间的最小值时，直接返回队首元素即可。 这样，通过deque的实现，我们可以实现单调队列，并且在插入、弹出、获取最小值的操作中都能够达到O(1)的时间复杂度。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [【模板】deque实现单调队列](https://blog.csdn.net/weixin_30768661/article/details/99426153)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [剑指Offer – 面试题59 – II. 队列的最大值（deque模拟单调栈）](https://download.csdn.net/download/weixin_38693192/13752480)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [单调队列-原理详解(deque实现)](https://blog.csdn.net/sinat_40471574/article/details/90577147)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值