python中的队列 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Python中的双端队列

前言本文主要介绍Python中的双端队列deque，具体会介绍：什么是双端列表？ Python列表与双端列表双端列表的使用 a 什么是双端队列？...b 列表与双端队列双端队列支持线程安全，在双端队列的任何一端执行添加和删除操作，它们的内存效率几乎相同（时间复杂度为O(1)）。...▲deque队列中的函数 extendleft()方法，他是把列表中的元素进行迭代，先取出第一个元素，然后放在左边，然后再去取出下一个，重复执行，就得到了最终的结果。...，初始化deque的时候可以给他传一个参数maxlen，如果deque中的元素超过maxlen的值，那么就会从deque中的一边去删除元素，也就是deque始终保持maxlen最大长度的元素，如果超过了就会自动把以前的元素弹出...当然这种情况出现在我队列中的元素==maxlen的情况下使用insert才会抛出异常。如果元素!=maxlen的时候insert没有问题。我觉得可能在指定位置插入的话，他不知道去删除那一端的元素。

2K2 0

Python中的队列结构及其用法

Python标准库queue提供了LILO队列类Queue、LIFO队列类LifoQueue、优先级队列类PriorityQueue，标准库collections提供了双端队列。...>>> from queue import Queue #LILO队列 >>> q = Queue() #创建队列对象 >>> q.put(0) #在队列尾部插入元素 >>> q.put(1)...>>> q.put(2) >>> print(q.queue) #查看队列中所有元素 deque([0, 1, 2]) >>> q.get() #返回并删除队列头部元素 0 >>> q.get()...创建LIFO队列对象 >>> q.put(1) #在队列尾部插入元素 >>> q.put(2) >>> q.put(3) >>> q.queue #查看队列中所有元素 [1, 2, 3] >>>..., 8, 3] >>> q.get() #返回并删除优先级最低的元素 1 >>> q.get() 2 >>> q.get() 3 >>> q.get() 8 >>> q.get() 100 >>> from

1.1K6 0

您找到你想要的搜索结果了吗？

是的

没有找到

Python中的堆排序与优先队列

另一种是基于堆排序的方法。 Python 中有两个标准库可以原生的支持堆排序(优先队列)，分别是heapq和PriorityQueue(queue)。..., 6, 5, 9, 7, 8, 2]assert heapq.nsmallest(5, arr) == [0, 1, 2, 3, 4] queue.PriorityQueue queue标准库为 Python...代码提供了原生线程安全的队列实现。...queue.PriorityQueue则是 Python 原生的优先队列实现，相比heapq有着更直观易用的接口。...创建优先队列 12345678 from queue import PriorityQueuepq = PriorityQueue()arr = [4, 0, 3, 1, 6, 5, 9, 7, 8,

4644 0

Python中的堆排序与优先队列

另一种是基于堆排序的方法。 Python 中有两个标准库可以原生的支持堆排序(优先队列)，分别是heapq和PriorityQueue(queue)。..., 6, 5, 9, 7, 8, 2] assert heapq.nsmallest(5, arr) == [0, 1, 2, 3, 4] queue.PriorityQueue queue标准库为 Python...代码提供了原生线程安全的队列实现。...queue.PriorityQueue则是 Python 原生的优先队列实现，相比heapq有着更直观易用的接口。...创建优先队列 from queue import PriorityQueue pq = PriorityQueue() arr = [4, 0, 3, 1, 6, 5, 9, 7, 8, 2] for

1.3K0 0

简析Python中的四种队列

在Python文档中搜索队列（queue）会发现，Python标准库中包含了四种队列，分别是queue.Queue / asyncio.Queue / multiprocessing.Queue / collections.deque...1) 11print(q) # [2, 3, 4, 1] 12q.rotate(-1) 13print(q) # [3, 4, 1, 2] 线程安全方面，通过查看collections.deque中的...区别在于queue.Queue适用于多线程的场景，asyncio.Queue适用于协程场景下的通信，由于asyncio的加成，queue.Queue下的阻塞接口在asyncio.Queue中则是以返回协程对象的方式执行...SimpleQueue是一个简化的队列，去掉了Queue中的buffer，没有了使用Queue可能出现的问题，但是put和get方法都是阻塞的并且没有超时控制。...queue模块实现了面向多生产线程、多消费线程的队列，asyncio.queue模块则实现了面向多生产协程、多消费协程的队列，而multiprocessing.queue模块实现了面向多成产进程、多消费进程的队列

1.3K3 0

聊聊Java中的并发队列中有界队列和无界队列的区别

，内部使用队列来实现公平性的调度，使用栈来实现非公平的调度，在Java6时替换了原来的锁逻辑，使用CAS代替了上面三个队列他们也是存在共性的 put take 操作都是阻塞的 offer...等集合类的并发修改异常，通俗的说就是遍历时修改不会抛异常 PriorityBlockingQueue 具有优先级的阻塞队列 DelayedQueue 延时队列，使用场景缓存：清掉缓存中超时的缓存数据...中就有所体现，并且并发大神 Doug Lea 对其进行了极致的优化，使用15个对象填充，加上本身4字节，总共64字节就可以避免缓存行中的伪共享问题，其实现细节较为复杂，可以说一下大致过程： ...比如消费者线程从一个队列中取元素，发现队列为空，他就生成一个空元素放入队列 , 所谓空元素就是数据项字段为空。...直到一个生产者线程意欲向队例中放入一个元素，这里他发现最前面的元素的数据项字段为 NULL，他就直接把自已数据填充到这个元素中，即完成了元素的传送。

2.8K1 0

python collections 模块中的 deque（双端队列）

参考链接： Python中的双端队列DeQue deque 1、概述2、相关操作3、知识点 1、概述 deque结构可以看作是内置的list结构的加强版,且比队列提供了更强大的方法。 ...print(d2) #输出结果>>>: #deque(['c', 'b', 'a']) #deque(['c', 'b', 'a']) count(value) 计算value在当前双端队列中的总个数...，可以在不同的线程中同时从两端利用队列的内容。...也就是说不需要自己添加锁，数据就是线程安全的。要充分利用双端队列这一特性。...deque在生成双端队列时，可以指定maxlen值，如果队列内的数据量等于maxlen的时候，再插入数据时会把最老的数据从双端队列中剔除掉.

5383 0

Java中的队列

当双端队列被用作堆栈时，元素从双端队列的开始处被压入并弹出。...堆栈方法等同于Deque方法如下表所示：强烈建议不要在队列中插入null ,因为null是队列中某些方法的返回值，具有特殊意义，比如队列中没有元素了。...该队列对元素FIFO（先进先出）进行排序。队列的开头是已在队列中停留最长时间的元素。队列的尾部是最短时间位于队列中的元素。新元素插入到队列的尾部，并且队列检索操作在队列的开头获取元素。...试图从空队列中取出一个元素的尝试也会类似地阻塞(take方法)。此类支持给予等待的生产者和使用者线程一个可选的公平性策略。默认情况下，不保证此排序(公平性策略为false)。...若一进来，x元素就>=父节点，则k=入参中的k //2.

6601 0

Python 队列

本文记录 Python 原生队列模块。 Python 队列 queue 模块实现了多生产者、多消费者的队列。当必须在多个线程之间安全地交换信息时，它在线程编程中特别有用。...该模块中的 Queue 类实现了所有必需的锁定语义。该模块实现了三种类型的队列，它们仅在检索条目的顺序上有所不同。 **Queue **—— FIFO 队列: 最先添加的任务是最先检索。...Queue.get(block=True, timeout=None) 从队列中移除并返回一个项目。...如果调用的次数多于队列中放置的项目，则引发 ValueError。 Queue.join() 阻塞，直到队列中的所有项目都已被获取和处理。...每当将项目添加到队列中时，未完成任务的计数就会增加。每当消费者线程调用 task_done() 以指示该项目已被检索并且所有工作已完成时，计数就会下降。

3832 0

java中的阻塞队列

队列使用PriorityQueue来实现。队列中的元素必须实现Delayed接口，在创建元素时可以指定多久才能从队列中获取当前元素。只有在延迟期满时才能从队列中提取元素。...队列中的Delayed必须实现compareTo来指定元素的顺序。比如让延时时间最长的放在队列的末尾。...在初始化LinkedBlockingDeque时可以初始化队列的容量，用来防止其再扩容时过渡膨胀。另外双向阻塞队列可以运用在“工作窃取”模式中。...让我们先来看看JDK是如何实现的。使用通知模式实现。所谓通知模式，就是当生产者往满的队列里添加元素时会阻塞住生产者，当消费者消费了一个队列中的元素后，会通知生产者当前队列可用。...与park对应的unpark执行或已经执行时。注意：已经执行是指unpark先执行，然后再执行的park。线程被中断时。如果参数中的time不是零，等待了指定的毫秒数时。发生异常现象时。

8812 0

Java 中的队列 Queue

一、队列的定义我们都知道队列(Queue)是一种先进先出(FIFO)的数据结构，Java中定义了java.util.Queue接口用来表示队列。...Java中还定义了一种双端队列java.util.Deque，我们常用的LinkedList就是实现了Deque接口。...Java中对于队列的实现分为非阻塞和阻塞两种。...PriorityBlockingQueue是对 PriorityQueue的再次包装，队列中的元素按优先级顺序被移除。 DelayQueue 一个内部由优先级堆支持的、基于时间的调度队列。...队列中存放Delayed元素，只有在延迟期满后才能从队列中提取元素。当一个元素的getDelay()方法返回值小于等于0时才能从队列中poll中元素，否则poll()方法会返回null。

6074 0

Java中的阻塞队列

一丶什么是阻塞队列阻塞队列（BlockingQueue）是一个支持两个可以进行阻塞插入和阻塞移除的附加方法的队列。 1）阻塞插入：当队列满后，队列会阻塞（拒绝）插入元素，直到队列不满。...---- 二丶JDK提供的7个阻塞队列 ArrayBlockingQueue：由数组结构组成的有界阻塞队列 LinkedBlockingQueue：由链表结构组成的有界阻塞队列 PriorityBlockingQueue...：支持优先级排序的无界阻塞队列 DelayQueue：使用优先级队列实现的无界阻塞队列 SynchronousQueue：不存储元素的阻塞队列 LinkedTransferQueue：由链表结构组成的无界阻塞队列...LinkedBlockingDeque：由链表结构组成的双向阻塞队列三丶阻塞队列的实现原理介绍过阻塞队列后博主想到的第一个应用就是生产者和消费者场景，阻塞队列是如何实现的，那我们可以想象一下用一般的多线程是如何实现生产者和消费者场景的...关于阻塞队列底层实现真的不难（博主那么菜也能看的七分懂），所以就不继续往下面看了，至于其他几种阻塞队列的实现，有空再拜读，感兴趣的小伙伴也可以自己去看看，应该能收获一些有用的知识！

8966 0

python队列Queue

Queue #1 环境 Python3.7.3 #2 开始 from queue import Queue,LifoQueue,PriorityQueue #2.1 队列种类 FIFO(先进先出) q...后面详细说 maxsize : maxsize是个整数，指明了队列中能存放的数据个数的上限。...一旦达到上限，插入会导致阻塞，直到队列中的数据被消费掉。如果maxsize小于或者等于0，队列大小没有限制。...timeout: 超时时间,默认None # 1.当block为默认值时,如果队列已经处于"满队"状态,还要继续往队列插入数据,这时timeout的值就是程序抛异常的时间(timeout=None时,...的值就是程序抛异常的时间(timeout=None时,程序永远处于"空转"状态(无限循环),除非有数据"入队") # 2.当block=False时,不论timeout是什么,只要队列"空转"就马上抛异常

6003 0

python实现队列

队列是一种先进先出的数据类型，它的跟踪原理类似于在超市收银处排队，队列里的的第一个人首先接受服务，新的元素通过入队的方式添加到队列的末尾，而出队就是将队列的头元素删除。...我们可以设置一个类，用列表来存放栈中元素的信息，利用列表的append()和pop()方法可以实现队列的入队enqueue和出队dequeue的操作，上面栈一个元素每次出去是列表的最后一个，直接用list.pop...()出栈，而出队列每次是第一个，所以要用list.pop(0)出队列代码如下: class Queue(): def __init__(self,size): self.size

1.2K5 0

python队列Queue

Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递基本FIFO队列 class Queue.Queue...Queue提供了一个基本的FIFO容器，使用方法很简单,maxsize是个整数，指明了队列中能存放的数据个数的上限。一旦达到上限，插入会导致阻塞，直到队列中的数据被消费掉。...如果当前一个join()正在阻塞，它将在队列中的所有任务都处理完时恢复执行（即每一个由put()调用入队的任务都有一个对应的task_done()调用）。...join() 阻塞调用线程，直到队列中的所有任务被处理掉。只要有数据被加入队列，未完成的任务数就会增加。...) 从队列中移除并返回一个数据。

9863 0

Python实现队列

关于队列的介绍，请参考：栈和队列简介队列的数据存储结构可以是顺序表，也可以是链表，本篇使用 Python 来分别实现顺序队列和链队列。 ?...一、实现顺序队列顺序队列是使用顺序表存储数据的队列，Python 中的列表元组都属于顺序表，下面使用列表来存储数据，实现顺序队列。...Python 中的列表有很多自带的方法，所以将存储数据的列表设置成私有属性，避免用户在类外面链式调用列表的其他方法。如果用户直接在类外面操作列表，则队列“先进先出”的规则可能会被破坏。...show(): 展示顺序队列中的数据，也就是将队列中所有的数据依次打印输出。对存储数据的列表遍历输出即可，为了展示得更形象一点，我在队尾(入队的一端)打印竖线，表示不能从这一端取数据。...|Z|Y|X|V|U U |Z|Y|X|V link queue length: 4 index member is: X 以上就是用 Python 实现的顺序队列及链队列。

5393 0

Python| 队列 Queue

一前言本文算是一次队列的学习笔记，Queue 模块实现了三种类型的队列，它们的区别仅仅是队列中元素被取回的顺序。在 FIFO 队列中，先添加的任务先取回。...在 LIFO 队列中，最近被添加的元素先取回(操作类似一个堆栈)。优先级队列中，元素将保持排序( 使用 heapq 模块 ) 并且最小值的条目第一个返回。...值得注意的是 Python 2.X 版本中调用队列需要引用 importQueue 而在Python 3.X版本中则需要 importqueue 二队列特性 2.1 Queue的常用函数 Queue常用的方法...说明这里生产者生产馒头并将馒头通过 put()放到全局的队列中，消费者从使用 get()队列中获取馒头然后调用 task_done() 通知队列中的馒头已经被消费者获取。...三总结本文结合前面文章中介绍的多进程中的守护进程和 join()方法，学习如何使用队列中的两个函数 task_done和 join。

1K3 1

python算法队列

一、队列的特征性：先进先出二、类定义队列 1、实例属性 a.first节点 b.last节点每一个新元素进来时，都是从最后面插入进来；每一个元素要出去，都是从开头向外出。...2、实例方法 a.进队列 enqueue 核心算法：判断队列是否为空，如果是空则first，last都指向新加入的结点node；如果不为空，这first指向队列第一个元素位置，在队尾插入元素完成后...，last指向向后加1 b.出队列 dequeue 核心算法：参数：None 返回值：节点的值队列为空时，return None；队列不为空，记录首节点first，然后将下一个节点的值赋给first...（可能为None），最后返回首节点的值。...3、练习：用上述的代码，完成67,45,34节点顺序放入队列，之后从队列的头部开始访问队列里的每一个元素。

5053 0

ZWave 中的消息队列机制

文章主题在我们的日常编程中，对消息队列的需求非常常见，使用一个简洁、高效的消息队列编程模型，对于代码逻辑的清晰性，对于事件处理的高效率来说，是非常重要的。...比如在典型的生产者-消费者编程模型中，先创建一个消息队列，最大容量是 100。当生产者产生一条消息时，如果消息队列未满，就放进消息队列的尾部。...消费者定期去检查消息队列中是否有消息，如果有，则取出最前面的那条消息进行处理，直到把队列中的所有消息都处理完。...先来看一下 ZWave 提供的消息队列的结构。 ? 请注意：这是消息队列的结构，而这个队列中存储的每一条消息是存储在一个数组缓冲区中，通过 array 指针进行引用。...在这个函数中，我们可以直接去消息队列中取出一个消息。

5651 0

WinCC 画面中脚本的队列

在WinCC画面中存在四个脚本队列，分别是事件触发的VBS脚本、周期触发的VBS脚本、事件触发的C脚本、周期触发的C脚本。...画面中的VBS和C脚本是不同的队列在上面的例子中画面1按钮脚本使用C脚本： int i; while (i<9000) { SetTagDWord("tag5",i+1); //Return-Type...总结：画面中的事件触发的VBS脚本和C脚本是在不同的队列中，互不受影响。...事件触发和周期执行脚本在不同的队列接着上面的例子，画面切换按钮还是使用VBS脚本，但把画面1上的循环脚本放到按钮的动态属性脚本中，如下图所示。同时，脚本触发器设为10s，如下图所示。...此时在VBS循环脚本执行过程中，画面切换按钮同样可以通过VBS脚本来切换画面。总结，WinCC画面中的事件触发的脚本和周期性触发的脚本是在不同的脚本队列。

1.8K3 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭