版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yysyangyangyangshan/article/details/84981203
双端队列可以从队列的两端加入和删除元素。比如,在需要按照元素增加的顺序来移除元素时非常有用。
看下面的使用,
先产生一个双端队列。
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