python collections 模块中 deque

摘要：使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低。deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈.

1.创建deque

from collections import deque
d = deque()

2.添加

from collections import deque
# 默认在右边添加
d = deque()
d.append(1)
print(d)  # deque([1])

# 在左边添加appendleft()
d.appendleft(2)
print(d)    # deque([2, 1])

# 在指定位置插入元素insert()
d.insert(1,0)
print(d)    # deque([2, 0, 1])

# 将列表中的每一个元素添加进deque的右边
d.extend([7,8,9])
print(d)    # deque([2, 0, 1, 7, 8, 9])

# 将列表中的每一个元素添加进deque的左边
d.extendleft([4,5,6])
print(d)    # deque([6, 5, 4, 2, 0, 1, 7, 8, 9])

2.删除

from collections import deque

# 右删除，不能添加参数
d = deque()
d.extend([1,2,3,4,5,6])
d.pop() 
print(d)    # deque([1, 2, 3, 4, 5])

# 左删除，不能添加参数
d.popleft() 
print(d)    # deque([2, 3, 4, 5])

# 删除指定位置的元素，从1开始的
d.remove(2) 
print(d)    # deque([3, 4, 5])

# 清空
d.clear()
print(d)    # deque([])

3.实现队列的反转

from collections import deque

d = deque()
d.extend([1,2,3,4])
d.reverse() 
print(d)    # 将队列倒序，此时 d=deque([4, 3, 2, 1])

4.实现队列的旋转

from collections import deque

d = deque()
d.extend([1,2,3,4,5,6])
d.rotate(2) # 右旋转2个位置
print(d)