collection.deque 固定长度队列

collection.deque

• deque (maxlen=N)创建了一个固定长度的队列，最大长度为N
• 可添加元素 ： q.append()
• 可弹出元素 ： q.pop()， 元素被弹出后，就不在队列里了
• 默认从右边添加和弹出，也可从左边添加和弹出元素： q.appendleft()， q.popleft()

from collections import deque

q = deque(maxlen=3)
q.append(1)
q.append(2)
q.append(3)
print(q)
print(type(q))
#deque([1, 2, 3], maxlen=3)
#<class 'collections.deque'>

q.append(4)
print(q)
#deque([2, 3, 4], maxlen=3)

q.appendleft(0)
print(q)
#deque([0, 2, 3], maxlen=3)

print(q.pop())
#3
print(q)
#deque([0, 2], maxlen=3)


print(q.popleft())
#0
print(q)
#deque([2], maxlen=3)