python 队列和双端队列 基本操作

队列queue模块

先入先出FIFO

import queue
q=queue.Queue()
q.put(3)
q.put(2)
print(q.get())
print(q.empty())
print(q.qsize())

输出

3
False
1

双端队列

import collections
d=collections.deque()
d.append(1)
d.append(2)
print(d)
d.appendleft(3)
print(d)
print(d.popleft())
print(d[0])
print(len(d))

输出

deque([1, 2])
deque([3, 1, 2])
3
1
2

继续

print(d)
d.reverse()
print(d)

输出

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