当前位置:优草派 > 问答 > Python问答

Python队列用列表怎么实现?

标签: Python  python列表  作者: 罗西汉

回答:

列表也可以用作队列,最先加入的元素,最先取出(“先进先出”);然而,列表作为队列的效率很低。因为,在列表末尾添加和删除元素非常快,但在列表开头插入或移除元素却很慢(因为所有其他元素都必须移动一位)。

实现队列最好用collections.deque,可以快速从两端添加或删除元素,例如:

>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry")
>>> queue.append("Graham")
>>> queue.popleft()
'Eric'


TOP 10
  • 周排行
  • 月排行