iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Python双端队列deque的实现
  • 364
分享到

Python双端队列deque的实现

2024-04-02 19:04:59 364人浏览 八月长安

Python 官方文档:入门教程 => 点击学习

摘要

目录前言基本用法填充线程安全旋转限制双端队列大小前言 双端队列deque支持从任意一端增加和删除元素。其中,栈和队列就是双端队列的退化形式,它们的输入输出被限制在某一端。 基本用法

前言

双端队列deque支持从任意一端增加和删除元素。其中,栈和队列就是双端队列的退化形式,它们的输入输出被限制在某一端。

基本用法

首先,我们来看看容器collections.deque()函数的基本用法。具体代码如下所示:


import collections

c = collections.deque('abcdefg')
print("输出双端队列:", c)
print("双端队列的长度:", len(c))
print("前端值:", c[0])
print("末端值:", c[-1])

运行之后,效果如下:

基本用法

填充

因为它是双端队列,所以该队列支持从任意一端添加或删除元素。下面,我们来分别实现两端的添加和删除操作,具体代码如下所示:


import collections

c = collections.deque()
#不使用构造函数初始化
c.extend("abcdefg")
#右端(末端)添加
c.append('h')
print(c)
#左端添加(前端)添加
c.extendleft('i')
print(c)
#末尾删除
c.pop()
print(c)
#前端删除
c.popleft()
print(c)
#随便删除
c.remove('c')
print(c)

运行之后,效果如下:

删除

和使用list数组一样,通过append进行添加,默认append从右端(末端)开始添加。如果想从前端开始添加,可以使用extendleft()函数。而删除可以使用pop()函数从右端(末尾)开始删除,popleft()从左端开始删除。至于随意删除,可以直接使用remove()。

线程安全

双端队列是线程安全的,在实际应用中,我们可以在不同线程中同时从两端消费队列的内容。具体代码如下所示:


import collections
import threading
import time

def getItem(lor, method):
    while True:
        try:
            next = method()
        except IndexError:
            break
        else:
            print("{0}:{1}".fORMat(lor, next))
            time.sleep(0.1)
    print('{0}:None'.format(lor))
    return

c = collections.deque("abcdefg")
t1 = threading.Thread(target=getItem, args=('Left', c.popleft))
t2 = threading.Thread(target=getItem, args=('Right', c.popleft))
t1.start()
t2.start()
t1.join()
t2.join()

运行之后,效果如下:

删除

上面代码中,两个线程交替删除元素,直至双端队列deque为空。可以看到,没有重复的元素被删除。

旋转

双端队列deque的另一个很有用的方面是可以按任意一个方向旋转,从而跳过一些元素。

比如将deque双端队列向右旋转(使用一个正旋转值)会从右端取元素,并把它们移动到左端。同理,向左旋转(负值)则从左端将元素移值右端。

我们来看一端代码就非常明白了:


import collections

a = collections.deque("abcdefg")
b = collections.deque("abcdefg")
c = collections.deque("abcdefg")
print(a)
b.rotate(2)
print(b)
c.rotate(-2)
print(c)

运行之后,效果如下:

旋转

可以看到,b的前两个字母被移动到前面。c的前两个字母被移动到后面。

限制双端队列大小

在实际的双端队列操作中,我们可以设置双端队列deque实例的最大长度,使它不会超过这个大小。这种操作在查找长度不确定的流中最后n个元素非常有用。

我们先来看一段代码:


import collections
import random

c1 = collections.deque(maxlen=5)
c2 = collections.deque(maxlen=3)

for i in range(8):
    r = random.randint(1, 100)
    print(r)
    c1.append(r)
    c2.append(r)
print(c1)
print(c2)

运行之后,效果如下:

限制大小

从上面代码我们认识到,设置了双端队列deque最大长度,那么不管你添加多少数据,长度永远不变。同时,多余添加的数据会依次按先后顺序顶替掉最前面(左端)的值。

到此这篇关于python双端队列deque的实现的文章就介绍到这了,更多相关Python双端队列deque内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Python双端队列deque的实现

本文链接: https://www.lsjlt.com/news/128348.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Python双端队列deque的实现
    目录前言基本用法填充线程安全旋转限制双端队列大小前言 双端队列deque支持从任意一端增加和删除元素。其中,栈和队列就是双端队列的退化形式,它们的输入输出被限制在某一端。 基本用法 ...
    99+
    2024-04-02
  • Python双端队列怎么实现
    这篇文章主要介绍了Python双端队列怎么实现的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Python双端队列怎么实现文章都会有所收获,下面我们一起来看看吧。0. 学习目标双端队列是另一个线性数据结构。虽然它...
    99+
    2023-06-29
  • javascript实现双端队列
    本文实例为大家分享了javascript实现双端队列的具体代码,供大家参考,具体内容如下 1.双端队列 双端队列是一种允许我们同时从前端和后端添加和移除元素的特殊队列 2.双端队列...
    99+
    2024-04-02
  • Python双端队列实现回文检测
    目录一、双端队列二、回文检测补充一、双端队列 双端队列 Deque 是一种有次序的数据集,跟队列相似,其两端可以称作"首" 和 "尾"端,但 ...
    99+
    2024-04-02
  • Python中的Deque: 实现高效的队列和堆栈
    Python 中的 deque 是一个低级别的、高度优化的双端队列,对于实现优雅、高效的Pythonic 队列和堆栈很有用,它们是计算中最常见的列表式数据类型。本文中,云朵君将和大家一起学习如下:开始使用deque有效地弹出和追加元素访问d...
    99+
    2023-05-14
    Python 队列
  • Python双端队列怎么实现回文检测
    本文小编为大家详细介绍“Python双端队列怎么实现回文检测”,内容详细,步骤清晰,细节处理妥当,希望这篇“Python双端队列怎么实现回文检测”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。一、双端队列双端队列 ...
    99+
    2023-06-26
  • python如何实现有最大长度的双端队列
    小编给大家分享一下python如何实现有最大长度的双端队列,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!有最大长度的双端队列&g...
    99+
    2024-04-02
  • python中如何定义栈、队列及双端队列
    这篇文章给大家分享的是有关python中如何定义栈、队列及双端队列的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。1.线性数据结构的定义我们首先学习 4 种简单而强大的数据结构。栈、队列、双端队列和列表都是有序的数...
    99+
    2023-06-22
  • python数据结构之栈、队列及双端队列
    目录1.线性数据结构的定义2.栈2.1栈的定义2.2栈的数据类型2.3用python实现栈2.4栈的应用3.队列3.1队列的定义3.2队列抽象数据类型3.3用python实现队列3....
    99+
    2024-04-02
  • python双端队列的原理是什么
    这篇文章主要介绍python双端队列的原理是什么,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!python的数据类型有哪些python的数据类型:1. 数字类型,包括int(整型)、long(长整型)和float(浮...
    99+
    2023-06-14
  • php怎么实现双向队列
    在PHP中,可以使用数组来实现双向队列。下面是一个示例代码: class Deque { private $deque; ...
    99+
    2023-10-22
    php
  • Python数据结构与算法的双端队列详解
    目录什么是双端队列​​用Python实现双端队列运用双端队列构建回文检测器总结什么是双端队列​ 双端队列是与队列类似的有序集合。它有一前、一后两端,元素在其中保持自己的位置。与队列不...
    99+
    2024-04-02
  • Java中队列Queue和Deque的区别与代码实例
    目录一、Queue和Deque二、api对比三、代码实例1、queue2、deque总结一、Queue和Deque Queue以及Deque都是继承于Collection,Dequ...
    99+
    2024-04-02
  • C++图搜索算法之双端队列广搜怎么实现
    这篇文章主要介绍“C++图搜索算法之双端队列广搜怎么实现”,在日常操作中,相信很多人在C++图搜索算法之双端队列广搜怎么实现问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C++图搜索算法之双端队列广搜怎么实现...
    99+
    2023-07-02
  • 怎么在python中利用deque操作双向列表
    这期内容当中小编将会给大家带来有关怎么在python中利用deque操作双向列表,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。python的五大特点是什么python的五大特点:1.简单易学,开发程序时,...
    99+
    2023-06-14
  • 简单介绍python的双向队列
    介绍   大家都知道利用 .append 和 .pop 方法,我们可以把列表当作栈或者队列来用(比如,把 append 和 pop(0) 合起来用,就能模拟栈的“先进先出”的特点)。但是删除列表的第一个元素(抑或是在第一个元素之前添加一个...
    99+
    2023-01-30
    队列 双向 简单
  • python如何实现两端都可操作的队列
    这篇文章主要介绍python如何实现两端都可操作的队列,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!两端都可操作的队列>>> Q = ...
    99+
    2024-04-02
  • 浅谈C++STL之双端队列容器
    目录概述插入元素遍历删除元素概述 deque块在头部和尾部都可以插入和删除。而不需要移动任何元素,而不需要移动其他元素(使用push_back()方法在尾部插入元素,会扩张队列,而使...
    99+
    2024-04-02
  • Python中什么是双向队列
    今天就跟大家聊聊有关Python中什么是双向队列,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。python主要应用领域有哪些1、云计算,典型应用OpenStack。2、WEB前端开发...
    99+
    2023-06-14
  • php双向队列的实例分析
    php双向队列的实例分析,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。双向队列是指一种具有队列和栈的性质的数据结构。双向队列中的元素可以从两端弹出,其限定插入和...
    99+
    2023-06-25
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作