请问在Python中实现队列pop,push的O(1）方法是？

[nuptxxp]

我在网上看到有人说用list模拟队列，但感觉如果list是类似C数组，肯定是达不到pop O(1)

还有看到使用 Queue模块的Queue.Queue的，但是没有说明时间复杂度（好像Python很多数据结构都不说明内在实现时间复杂度）

堆栈应该用list实现pop 和push都是O(1)吧，有专门的模块实现这样的数据结构吗？

[panghuhu250]

collections.deque, 在两头的操作都是O(1)，但取中间的值的话是O(n)。 python数据结构的时间复杂度：https://wiki.python.org/moin/TimeComplexity

[nuptxxp]

引用 1 楼 panghuhu250 的回复:

collections.deque, 在两头的操作都是O(1)，但取中间的值的话是O(n)。 python数据结构的时间复杂度：https://wiki.python.org/moin/TimeComplexity

谢谢~~

[Bird_1989]

我先在做的就是这个东西，头大