python queue
时间: 2023-10-14 20:30:54 浏览: 37
Python中的队列(queue)是一种数据结构,它遵循先进先出(FIFO)的原则。在Python中,队列可以通过内置的queue模块来实现。queue模块提供了三种类型的队列:
1. Queue:普通的队列,遵循先进先出原则。
2. LifoQueue:后进先出(LIFO)队列,也称为堆栈。
3. PriorityQueue:优先级队列,元素按照优先级依次出队。
下面是一个使用Queue的例子:
```python
import queue
q = queue.Queue()
q.put(10)
q.put(20)
q.put(30)
while not q.empty():
print(q.get())
```
输出结果为:
```
10
20
30
```
在这个例子中,我们创建了一个Queue对象,并且向队列中添加了三个元素。然后我们使用while循环从队列中取出元素并打印它们。由于队列是先进先出的,所以输出结果是按照添加的顺序依次输出的。
除了Queue之外,LifoQueue和PriorityQueue的使用方法与Queue相似。例如,使用LifoQueue的代码如下:
```python
import queue
q = queue.LifoQueue()
q.put(10)
q.put(20)
q.put(30)
while not q.empty():
print(q.get())
```
输出结果为:
```
30
20
10
```
在这个例子中,我们使用LifoQueue创建了一个后进先出的队列,并且向队列中添加了三个元素。由于队列是后进先出的,所以输出结果是按照相反的顺序依次输出的。