Python Note:双向队列 deque

Author Avatar
秋のかえで 2月 11, 2019
  • 在其它设备中阅读本文章

collections.deque()是Python的双向队列 当新记录加入而队列已满时会自动一处最老的记录

创建

#!/usr/bin/python3
import collections

d = collections.deque([],5)

第一个参数是args,传入一个list 第二个参数是kwargs,是list的最大长度,传入int,默认创建一个无限长的list

添加

使用append向右边添加,appendleft向左边添加

d.append(1)
d.appendleft(5)

拓展

extend右拓展,同理extendleft左拓展

d.extend([3,4,5])
d.extendleft([3,4,5])

插入

d.insert(2,9)

读取并删除

对应地pop从右边读取并删除 popleft从左边读取并删除

d.pop()
d.popleft()

清空

clear清空

d.clear()

删除元素

remove

d.remove(3)

查找索引

d.index(5)

反转

d.reverse()

把右边的元素移到左边

rotate 传入一个int 指定移动的多少

d.rotate(3)

在无特别说明的情况下,本站文章均遵循 CC BY-NC-SA 4.0
本文链接:https://blog.iknet.top/post/python-deque.html