pythonqueue队列
时间: 2023-10-28 18:57:21 浏览: 65
Python中的queue模块提供了多种类型的队列,包括先进先出队列(FIFO)、后进先出队列(LIFO)和优先级队列。其中,先进先出队列可以通过Queue类来创建,后进先出队列可以通过LifoQueue类来创建,而优先级队列可以通过PriorityQueue类来创建。这些队列都可以通过put()方法将元素添加到队列中,使用get()方法将元素从队列中取出。另外,可以使用qsize()方法获取队列的大致大小。
例如,可以通过以下代码创建一个先进先出队列,并向队列中添加元素:
```
from queue import Queue
queue_obj = Queue()
for i in range(4):
queue_obj.put(i)
while not queue_obj.empty():
print(queue_obj.get())
```
这段代码会输出队列中的元素,按照先进先出的顺序输出:3 2 1 0。
另外,还可以使用LifoQueue类来创建一个后进先出队列,并使用qsize()方法获取队列的大小:
```
from queue import LifoQueue
queue_obj = LifoQueue()
for i in range(4):
queue_obj.put(i)
print(queue_obj.qsize()) # 输出结果为4
```
这段代码会输出队列的大小,即队列中元素的个数:4。
综上所述,Python中的queue模块提供了方便的队列实现,通过不同的类可以创建不同类型的队列,并提供了丰富的方法来操作队列。