deque

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