freeCodeCamp/guide/chinese/python/list-deque/index.md

859 B
Raw Blame History

title localeTitle
Deque

使用列表作为队列

还可以使用列表作为队列其中需要FIFO“先进先出”操作。列表效率不高 使用追加和弹出时的队列,因为它可能会变慢,因为每个追加/弹出都必须将所有元素移动一个。

要实现队列请使用collections.deque它设计为具有快速追加和两端弹出。

示例用法

from collections import deque 
 queue = deque(["January", "February", "March", "April"] ) 
 
 queue.append("May") 
 
 queue.popleft() 
 queue.popleft() 
 
 print "Spring months in the list: ", queue 

产量

Spring months in the list:  deque(['March', 'April', 'May']) 

更多信息:

collections.deque的官方文档可以在这里找到