python_01day_deque

1.创建deque

from collections import deque

d = deque()

2.deque提供了list方法

d  = deque("123")

d = [1,2,3]

在队列末尾添加和移除

d.append()

d.pop()

在队列开始添加和移除

d.appendleft()

d.poplieft()

在队列两端添加和移除元素的时间复杂度都为O(1),而在列表两端添加和移除元素的时间复杂度都为O(n)

3.使用deque(Maxlen=N)会得到一个固定大小的队列，当新的元素加入这个已满的队列时最老的元素会自动被移除