Python中的双端队列如何实现?何时比列表差?
https://github.com/python/cpython/blob/v3.8.1/Modules/_collectionsmodule.c
Adequeobject由block节点的双向链接列表组成。
dequeobject
block
因此,deque是的,另一个答案表明,a是一个(双链接)列表。
deque
详细说明:这意味着python列表对于随机访问和固定长度的操作(包括切片)要好得多,而双端队列在将内容推入和弹出两端时更有用,因为索引(但不是切片)可能但比列表慢。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群