python使用顺序表实现队列

Python012

python使用顺序表实现队列,第1张

队列:只允许在一端进行插入操作,在另一端进行删除操作的线性表。原理运作为先进先出

双端队列:具有队列和栈的属性的结构,元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双端队列可以在队列任意一端入队和出队

is_empty和size方法普通的队列相同

1.队列是先进先出,列表可以读取某个指定数据

2.队列如果将储存的数据都读完就结束,列表可以反复读取

例如:

二、具体介绍一下queue

在使用queue的时候要先引入queue模块,创建对象~

其中queue可以创建出三种对象分别是

1.先进先出行Queue(maxsize = ?)

通过上面的例子我们能发现,put 方法是往队列放数据,但是队列跟列表不同取完之后数据就没有了,如果取的数据大于列表存放的数据就会卡住这时候有两种解决办法,第一种调用get_nowait()方法,这时候就会报异常queue.Empty,第二种就是从get自身解决,get(block = False),默认的时候block是True。

2.后进先出LifeQueue()是个缩写是Last in first out

3.priorityQueue可以理解成vip,看你的心情让那先出就先出

三、利用queue和多线程写一个生产者消费者