python 队列

1.Queue 先进先出 

from queue import Queue

#设置队列上限
q=Queue(maxsize=5)

#新进队列
q.put(0)
q.put(1)
q.put(2)
q.put(3)
q.put(4)

#输出所有队列
q.queue

[Out]：deque([0, 1, 2, 3, 4])

#阻塞
q.put(5)

取出队列最先进入的，全部取光调用get()阻塞。

q.get()
[Out]: 0

q.queue
[Out]: deque([1, 2, 3, 4])

 

2.deque 双向队列

deque.append() 在队列右边添加一个元素

import collections
d = collections.deque()

import collections
d = collections.deque()
d.append(1)
d.append(2)
print(d)

[Out]:deque([1, 2])

deque.appendleft() 在队列左边添加一个元素

import collections
d = collections.deque()
d.append(1)
d.appendleft(2)
print(d)

[Out]：deque([2, 1])

deque.extend() 从队列右边扩展一个列表的元素

import collections
d = collections.deque()
d.append(1)
d.extend([3,4,5])
print(d)

[Out]：deque([1, 3, 4, 5])

dequ