分类：队列

2021
03-05

c++ 队列相关知识总结

预备队列，是一种先进先出（FIFO）的线性表，一般来说会使用链表或者数组来实现它。队列被允许从后端（rear）插入（insert）新元素，称作入列（push，enqueue）；而从前端（front）弹出（pop）元素，称作出列（pop，dequeue）。学术上说它和堆栈常常被同时提起，因为堆栈与队列几乎一摸一样，除了出栈时也在后端弹出元素，从而构成了后进先出（LIFO）的数据结构。古典的单向链表/单向队列单向链表表示的队列，出列时必须遍历整个链... 继续阅读 >

2020
11-29

如何通过Python实现RabbitMQ延迟队列

最近在做一任务时，遇到需要延迟处理的数据，最开始的做法是现将数据存储在数据库，然后写个脚本，隔五分钟扫描数据表再处理数据，实际效果并不好。因为系统本身一直在用RabbitMQ做异步处理任务的中间件，所以想到是否可以利用RabbitMQ实现延迟队列。功夫不负有心人，RabbitMQ虽然没有现成可用的延迟队列，但是可以利用其两个重要特性来实现之：1、TimeToLive(TTL)消息超时机制；2、DeadLetterExchanges（DLX）死信队列。下面... 继续阅读 >

2020
10-23

PHP如何通过带尾指针的链表实现'队列'

这篇文章是展示通过PHP语言实现一种带尾指针的链表，然后通过链表来实现队列，其中链表的头元素head是用于列队出队的，它的时间复杂度O(1)，若在head的基础上实现链表尾部入队时间度为O(n)，为了降低入队操作的时间复杂度，可以给链表维护一个带有尾指针的变量tail，这样每次入队的时候直接操作tail，出队的时候直接操作head，这样可以使得入队和出队时间复杂度都是O(1)。1.output_queue_by_liked_list.... 继续阅读 >

2020
10-20

Java特性队列和栈的堵塞原理解析

做消息通信，消息会不断从网络流中取得，而后台也有线程不断消费。本来我一直是使用一些线程安全标识或方法来控制，后来在网上找到一些java新特性，里面包含了可以用到的堆栈使用，而且是堵塞的，这样至少可以保证一些安全性。对于堆：BlockingQueue不接受null元素。试图add、put或offer一个null元素时，某些实现会抛出NullPointerException。null被用作指示poll操作失败的警戒值。BlockingQueue可以是限定容量的。... 继续阅读 >

2020
10-15

Python通过队列来实现进程间通信的示例

Python程序中，在进程和进程之间是不共享全局变量的数据的。我们来看一个例子：frommultiprocessingimportProcessimportosimporttimenums=[11,22]defwork1():"""子进程要执行的代码"""print("inprocess1pid=%d,nums=%s"%(os.getpid(),nums))foriinrange(3):nums.append(i)time.sleep(1)print("inprocess1pid=%d,nums=%s"%(os.getpid(),nums))defwork2():"""子进程要执行的代码"""p... 继续阅读 >

2020
10-10

JS中队列和双端队列实现及应用详解

队列队列双端队列数据结构应用用击鼓传花游戏模拟循环队列用双端对列检查一个词是否构成回文生成1到n的二进制数队列和双端队列队列遵循先进后出(FIFO,也称为先来先服务)原则的.日常有很多这样场景:排队购票、银行排队等.由对列的特性,银行排队为例,队列应该包含如下基本操作:加入队列(取号)enqueue从队列中移除(办理业务离开)dequeue当前排队号码(呼叫下一个人)peek当前队列长度(... 继续阅读 >

2020
10-10

Java实现队列的三种方法集合

数组实现队列//数组实现队列classqueue{int[]a=newint[5];inti=0;//入队操作publicvoidin(intm){a[i++]=m;}//出队列操作取出最前面的值通过循环遍历把所有的数据向前一位publicintout(){intindex=0;inttemp=a[0];for(intj=0;j<i;j++){a[j]=a[j+1];}returntemp;}}ArrayList实现队列//集合实现队列classqueue{List<Integer>list=newArrayList<Integer>();intindex=... 继续阅读 >

2020
10-08

Python实现一个优先级队列的方法

问题怎样实现一个按优先级排序的队列？并且在这个队列上面每次pop操作总是返回优先级最高的那个元素解决方案下面的类利用heapq模块实现了一个简单的优先级队列：importheapqclassPriorityQueue:def__init__(self):self._queue=[]self._index=0defpush(self,item,priority):heapq.heappush(self._queue,(-priority,self._index,item))self._index+=1defpop(self):returnheapq.heappop(self._que... 继续阅读 >

2020
10-08

javaScript实现一个队列的方法

1.队列是遵循先进先出（FIFO)原则的一组有序的项，队列在尾部添加元素，并从顶部移除元素，最新添加的元素必须排在队列的末尾。生活中常见的例子如排队等。2.创建一个队列类classQueue{constructor(){this.count=0;//记录队列的数量this.lowestCount=0;//记录当前队列头部的位置this.items=[];//用来存储元素。}}3.添加元素enqueue(element){this.items[this.count]=element;this.count++;}4.... 继续阅读 >

2020
10-08

详解java中的阻塞队列

阻塞队列简介阻塞队列(BlockingQueue)首先是一个支持先进先出的队列，与普通的队列完全相同；其次是一个支持阻塞操作的队列，即：当队列满时，会阻塞执行插入操作的线程，直到队列不满。当队列为空时，会阻塞执行获取操作的线程，直到队列不为空。阻塞队列用在多线程的场景下，因此阻塞队列使用了锁机制来保证同步，这里使用的可重入锁；而对于阻塞与唤醒机制则有与锁绑定的Condition实现应用场景：生产者消费者模式java中的... 继续阅读 >

2020
09-29

Python如何使用队列方式实现多线程爬虫

说明：糗事百科段子的爬取，采用了队列和多线程的方式，其中关键点是Queue.task_done()、Queue.join()，保证了线程的有序进行。代码如下importrequestsfromlxmlimportetreeimportjsonfromqueueimportQueueimportthreadingclassQsbk(object):def__init__(self):self.headers={"User-Agent":"Mozilla/5.0(X11;Linuxx86_64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/81.0.4044.138Safari/537.36... 继续阅读 >

2020
09-24

java链表应用--基于链表实现队列详解（尾指针操作）

本文实例讲述了java基于链表实现队列。分享给大家供大家参考，具体如下：在开始栈的实现之前，我们再来看看关于链表的只在头部进行的增加、删除、查找操作，时间复杂度均为O(1)。一、链表改进分析对于队列这种数据结构，需要在线性结构的一端插入元素，另外一端删除元素。因此此时基于链表来实现队列，则有一端的时间复杂度为O(n)。因此我们不能使用之前已经实现的链表结构，我们需要改进我们的链表。思路如下：1.参考在链表头部删... 继续阅读 >