python_双向队列deque
collections.deque
deque(maxlen=N) 创建一个固定长度的双向队列,特点: 当新的队列已满时,会自动移除最老的那条记录.
deque与列表区别在于:
从队列两端添加或弹出元素复杂度都是O(1)。从列表的头部插入或移除元素是,列表的复杂度为O(N)
下面对deque类源码的方法功能足以介绍
maxlen:
指定队列长度,当有新的队列已满时会自动移除最老的那条记录
如果...
翻译
2019-05-29 00:00:09 ·
234 阅读 ·
0 评论