Python3.x那些事儿:[29]使用列表模拟队列
操作方法
- 01
也可以使用列表来模拟一个队列,先进先出,但是效率不是很高。从列表的尾部插入或删除一个元素是很高效的,但是从列表的头部插入或删除一个元素则是很慢的,因为每次插入或删除都要将其他元素都移动一个位置。 为了使用一个队列,可以使用collections.deque来实现更高效的操作。
赞 (0)
也可以使用列表来模拟一个队列,先进先出,但是效率不是很高。从列表的尾部插入或删除一个元素是很高效的,但是从列表的头部插入或删除一个元素则是很慢的,因为每次插入或删除都要将其他元素都移动一个位置。 为了使用一个队列,可以使用collections.deque来实现更高效的操作。