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()

1

>>> q.queue

deque([2])

>>> q.get()

2

>>> from queue import LifoQueue #LIFO队列

>>> q = LifoQueue()   #创建LIFO队列对象

>>> q.put(1)  #在队列尾部插入元素

>>> q.put(2)

>>> q.put(3)

>>> q.queue  #查看队列中所有元素

[1, 2, 3]

>>> q.get()   #返回并删除队列尾部元素

3

>>> q.queue

[1, 2]

>>> q.get()

2

>>> q.queue

[1]

>>> from queue import PriorityQueue   #优先级队列

>>> q = PriorityQueue()  #创建优先级队列对象

>>> q.put(3)   #插入元素

>>> q.put(8)

>>> q.put(100)

>>> q.queue   #查看优先级队列中所有元素

[3, 8, 100]

>>> q.put(1)   #插入元素，自动调整优先级队列

>>> q.put(2)

>>> q.queue

[1, 2, 100, 8, 3]

>>> q.get() #返回并删除优先级最低的元素

1

>>> q.get() #请多执行几次该语句并观察返回的数据

2

>>> from collections import deque

>>> q = deque(maxlen=5) #创建双端队列

>>> for item in [3, 5, 7, 9, 11]:  #添加元素

q.append(item)

>>> q.append(13)   #队列满，自动溢出

>>> q

deque([5, 7, 9, 11, 13], maxlen=5)

>>> q.append(15)

>>> q

deque([7, 9, 11, 13, 15], maxlen=5)

>>> q.appendleft(5)   #从左侧添加元素，右侧自动溢出

>>> q

deque([5, 7, 9, 11, 13], maxlen=5)

>>> q.popleft()   #弹出并返回最左端元素

5

>>> q

deque([7, 9, 11, 13], maxlen=5)

>>> q.pop()  #弹出并返回最右端元素

13

>>> q

deque([7, 9, 11], maxlen=5)

>>> q.insert(2,10) #在中间位置插入元素

>>> q

deque([7, 9, 10, 11], maxlen=5)

>>> q

deque([7, 9, 10, 11], maxlen=5)

>>> q += [1, 2] #追加多个元素

>>> q

deque([9, 10, 11, 1, 2], maxlen=5)

>>> q.pop()

2

>>> q.pop()

1

>>> q

deque([9, 10, 11], maxlen=5)

>>> q *= 2   #序列重复

>>> q

deque([10, 11, 9, 10, 11], maxlen=5)

>>> q.count(10)  #返回元素出现次数

2

>>> q.rotate(2)   #循环右移2个元素

>>> q

deque([10, 11, 10, 11, 9], maxlen=5)

>>> q.rotate(-2)  #循环左移2个元素

>>> q

deque([10, 11, 9, 10, 11], maxlen=5)