您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Python中的双端队列如何实现?何时比列表差?

Python中的双端队列如何实现?何时比列表差?

https://github.com/python/cpython/blob/v3.8.1/Modules/_collectionsmodule.c

Adequeobjectblock节点的双向链接列表组成。

因此,deque是的,另一个答案表明,a是一个(双链接)列表。

详细说明:这意味着python列表对于随机访问和固定长度的操作(包括切片)要好得多,而双端队列在将内容推入和弹出两端时更有用,因为索引(但不是切片)可能但比列表慢。

python 2022/1/1 18:47:08 有436人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶