python's deque

deque.append(x)             # 在双向队列的右端增加一个元素x
deque.appendleft(x)         # 在双向队列左端增加一个元素x
deque.clear()               # 清除双向列表所有的元素
deque.count(x)              # 计算在双向列表内部元素为x的个数
deque.extend(iterable)      #  在双向队列的右端增加一个元素,该元素来自传入的列表参数.
deque.extendleft(iterable)  #  在双向队列的左端增加一个元素,该元素来自传入的列表参数
deque.pop()                 # 从右端pop一个元素
deque.popleft()             # 从左端pop一个元素
deque.remove(value)         # 在双向队列里删除首个和value(左端开始)匹配的元素,如果没有找到,抛出异常。
deque.reverse()             # 把双向队列里的所有元素的位置反转，相当于对折。
deque.rotate(n)             # 双向队列的移位操作,如果n是正数,则队列所有元素向右移动n位.如果是负数,则队列所有元素向左移动n位. 可用于做旋转。
deque.insert(pos, val)      # 在指定位置插入元素
deque.index(x)              # 返回元素x的索引位置