python之队列学习

python之collection.deque()学习

1. 为什么使用deque()

列表list虽然访问速度很快，但是当数据比较多的时候，查找和删除数据的效率就会变的很低，这时候可以使用deque()。
deque()是双端列表，即两端都可以进行插入和删除操作：

from collections import deque
# 创建一个空的队列
q = deque()

# python3也可以这样写
q = collections.deque()

2. 操作deque()的方法

1. append()：在队列的最右边添加元素

from collections import deque
# 创建一个空的队列
q = deque()
q.append(2)
print(q)
# 队列添加一个可迭代元素：列表
list1 = [3,4,5]
q.append(list1)
print(q)
# 队列添加一个可迭代元素：元组
tuple1 = ('a','c')
q.append(tuple1)
print(q)

# 输出结果为
deque([2])
deque([2, [3, 4, 5]])
deque([2, [3, 4, 5], ('a', 'c')])

---

*** 2. appendleft()：在队列的左侧添加元素***

from collections import deque
# 创建一个空的队列
q = deque([1])
q.appendleft(