Python deque双端队列的使用

Deque是在collections模块中实现的双向列表数据结构,适合快速在容器两端插入和删除数据。它在容器两端操作的时间复杂度为 O(1),相比list(O(n))要快很多,因为list是线性存储,数据量大的时候,插入和删除效率很低。

deque操作

  • append():在deque右端插入一个元素
  • appendleft():在deque左端插入一个元素
  • pop():在deque右端删除一个元素
  • popleft():在deque左端删除一个元素

  • index(ele[, beg, end]):返回元素ele的第一次出现位置的索引
  • insert(i, ele):在i位置插入元素ele
  • remove(ele):删除第一次出现的ele元素
  • count(ele):统计ele元素出现的次数

  • extend(iterable):在deque右端插入多个元素
  • extendleft(iterable):在deque左端插入多个元素,插入顺序相反
  • reverse():反转deque中的元素
  • rotate():循环左右移位。负数代表左移;正数代表右移

deque文档:https://docs.python.org/3/library/collections.html#collections.deque

相关文章

发表评论

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