热门标签
更多>
搜索结果
查询Tags标签: leftblock,共有 2条记录-
手撕deque源码,解密双端队列的设计艺术
我们已经学习了 list 对象的内部结构,知道它底层是用动态数组实现的。在 list 头部进行插入或删除,都要挪动其后的所有数据,性能非常差!因此,我们不能将 list 对象作为队列使用。 好在 Python 标准库提供了另一种对象—— deque ,很好地补全了 list 的短板。deque 是…
2021/11/2 20:42:24 人评论 次浏览 -
手撕deque源码,解密双端队列的设计艺术
我们已经学习了 list 对象的内部结构,知道它底层是用动态数组实现的。在 list 头部进行插入或删除,都要挪动其后的所有数据,性能非常差!因此,我们不能将 list 对象作为队列使用。 好在 Python 标准库提供了另一种对象—— deque ,很好地补全了 list 的短板。deque 是…
2021/11/2 20:42:24 人评论 次浏览