少说话多写代码之Python学习060——标准模块（双端队列）

双端队列可以从队列的两端加入和删除元素。比如，在需要按照元素增加的顺序来移除元素时非常有用。

看下面的使用，

先产生一个双端队列。

from collections import deque
q = deque(range(5));
print(q)
输出
deque([0, 1, 2, 3, 4])

q.append(99)
q.appendleft(999)
print(q)
输出
deque([999, 0, 1, 2, 3, 4, 99])

前后增加了999和99

print(q.pop())
print(q.popleft())
输出
99
999

弹出前后的元素。

rotate用于旋转。将元素左移或者右移，使头尾相连。
q.rotate(3)
print(q)
输出
deque([2, 3, 4, 0, 1])

如上为左移三位。

q.rotate(-1)
print(q)
输出
deque([3, 4, 0, 1, 2])

这里是右移1位。

工程文件下载： https://download.csdn.net/download/yysyangyangyangshan/10846771