Python3:collections.deque用法
from collections import deque queue = deque(["Apple", "Banana", "Pear"]) queue.append("Orange") # Orange 入队 queue.append("Lemon") # Lemon 入队 queue.popleft() # 队首元素出队 queue.popleft() # 队首元素出队 print(queue) # 队列中剩下的元素 #输出: deque(['Pear', 'Orange', 'Lemon'])
rotate(n=1) 向右旋转deque n个步骤。 如果n为负数,则向左旋转。
解释:
当deque不为空时:
向右旋转一个等同于 d.appendleft(d.pop())
向左旋转一个等同于 d.append(d.popleft())