1 创建双向队列
import collections
d = collections.deque()
2 右边添加元素
import collections
d = collections.deque()
d.append(1)
d.append(2)
print(d)
#输出:deque([1, 2])
3 appendleft(往左边添加一个元素)
import collections
d = collections.deque()
d.append(1)
d.appendleft(2)
print(d)
#输出:deque([2, 1])
4 获取右边元素,并删除
import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
x = d.pop()
print(x,d)
#输出:e deque(['a', 'b', 'c', 'd'])
5 popleft(获取最左边一个元素,并在队列中删除)
import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
x = d.popleft()
print(x,d)
#输出:a deque(['b', 'c', 'd', 'e'])