Python模块:deque(双端队列)

最近研究了一下Python的deque模块,它是collections库的一部分。deque实现了双端队列,意味着你可以从队列的两端加入和删除元素。

No More Bullshit,导入deque:

实例化一个deque对象:

它和Python的list操作有些类似:

执行结果:

从队列的两端pop数据:

执行结果:

我们也可以限制deque中元素的个数,当deque的元素数超过能存放的元素数,它会从相对一端pop元素。例如:

你也可以扩展deque中的元素:

执行结果:


deque中的方法有:

  • append(x):把元素x添加到队列的右端
  • appendleft(x):把元素x添加到队列的左端
  • clear():清空队列中所有元素
  • copy():创建队列的浅拷贝
  • count(x):计算队列中等于x元素的个数
  • extend(iterable):在队列右端通过添加元素扩展
  • extendleft(iterable):在队列左端通过添加元素扩展
  • index(x[, start[, stop]]):返回x元素在队列中的索引,放回第一个匹配,如果没有找到抛ValueError
  • insert(i, x):在队列的i索引处,插入x元素
  • pop():移除并返回deque右端的元素,如果没有元素抛IndexError
  • popleft():移除并返回deque左端的元素,如果没有元素抛IndexError
  • remove(value):删除第一个匹配value的元素,如果没有找到抛ValueError
  • reverse():在原地反转队列中的元素
  • rotate(n):把队列左端n个元素放到右端,如果为负值,右端到左端。如果n为1,等同d.appendleft(d.pop())
  • maxlen:只读属性,队列中的最大元素数

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注