【python的双向队列deque学习】

转自：https://www.shuzhiduo.com/A/KE5QrqXMdL/
https://www.jianshu.com/p/6a68929e5f17

python标准库中包含四种队列：
queue.Queue 、 asyncio.Queue 、multiprocessing.Queue、collections.deque

deque的使用方法

from collections import deque
"""
1.创建双向队列deque
"""
que = deque()
"""
2.向队列中添加元素:
append()方法向队列的右侧末尾添加一个元素
extend()方法向队列的右侧末尾添加一组元素
appendleft向队列的左侧末尾添加一个元素
extendleft向队列的左侧末尾添加一个元素
"""
que.append(1)
que.extend([2,3,4])
"""
3.清空队列
"""
que.clear()
"""
4.deque的copy()方法
deque的copy()方法相当于深拷贝，拷贝后的地址与原来的地址不同，并且原来的值修改之后，不会影响拷贝后的值
"""
que1 = que.copy()
"""
5.deque的count方法：返回deque中的某个元素个数
"""
num = que.count(3)
"""
6.deque的index()方法
"""
data = deque('helloworld')
#有多个的话，返回该元素第一次出现的位置
index1 = data.index('o')
#从第五个开始查找（索引从0开始）
index2 = data.index('o',5)
#从第五个开始,第八个结束
index3 = data.index('o',5,8)
"""
7.deque的insert()方法
insert(value,index)在index位置，插入value值
"""
data.insert(0,'1')
"""
8.deque的pop()方法
pop方法从右侧末尾弹出一个元素，并返回元素的值
popleft方法从左侧末尾弹出一个元素，并返回元素的值
"""
data2 = deque('12345')
num1 = data2.pop()
num2 = data2.popleft()
"""
9.deque的remove方法，移除队列中的某个元素
"""
data2 = data2.remove('1')
"""
10.deque的reverse方法，将队列反转
"""
data2 = data2.reverse()
"""
11.deque的rotate方法
rotate(n),将队列顺时针旋转n步（默认n=1)。如果n为负，则向逆时针旋转。
"""
data2 = data2.rotate(1)