Python deque学习笔记01

from collections import deque

简介

  deque 是一个双向链表。

优点

  append和pop操作是O(1)，高效率。

适用操作

  1·类似与unix下的tail函数。

  2·从右边加入，从左边弹出的操作

常用操作：

1·新建一个deque对象：

  q = deque('abcdefgh');

2·删除一个元素

  q.remove('c')//返回一个

3·增加一个元素

  q.append(x)//在右边加入一个元素

4·清空

  q.clear()//清空链表所有元素，使其长度为0

5·弹出一个元素

  q.pop() 或者 q.popleft() //从右边弹出，一个从左边弹出。返回弹出元素

6·旋转

  q.rotate(-n)  将左端的元素移动到右端

  q = deque('abcfd')
  q.rotate(-2)
  print(q)//deque(['c', 'f', 'd', 'a', 'b'])

  

  q.rotate(n)  将右端的元素移动到左端

  q = deque('abcfd')
  q.rotate(2)
  print(q)//deque(['f', 'd', 'a', 'b', 'c'])

参考:https://docs.python.org/3/library/collections.html?highlight=deque#collections.deque