deque
双向队列
单项队列
方法:
append #往右边添加一个
appendleft #左边添加
clear #清空队列
count #看看这个队列里某个元素出现了多少次
extend #从右边多个元素进行扩展
index #取这个值的索引位置
insert #指定 位置插入
pop #取数据,默认从右边取出来一个数据并且重新赋值
popleft #取数据,默认从左边取出来一个数据并且重新赋值
remove #删除一个值
reverse #反转,将一个双向队列反转
rotate #将双向队列最后一个数据拿到双向队列的第一个位置
import collections d = collections.deque() #创建一个双向队列 d.append("10") #往右边添加一个元素 d.appendleft('123') #往左边添加一个元素 d.append('456') #往左边添加一个元素 print(d) print(d.count('10')) #统计"10" 在双向队列d里出现了多少次 d.extend(['aaa','dddd','ccc']) #往双向队列d 的右边添加多个元素 print(d) d.extendleft(['a11','d11','c11'])#往双向队列d 的左边添加多个元素 print(d) r=d.index('ccc') #取这个值得索引位置,如下显示 ‘ccc’ 这个值在 队列d 的第9个位置 print(r) d.insert(1,'123')#把 123 放在 双向队列d 的第一个位置 print(d) w = d.pop()#在双向队列d 里默认从右边拿出一个值并且重新赋值给w print(w) e = d.popleft()#在双向队列d 里默认从左边拿出一个值并且重新赋值给e print(e) d.remove('123',)# 删除一个值 print(d) d.reverse()#翻转,将d这个双向队列进行反转 print(d) d.rotate(1)#将d这个队列里最后一个数据放到d双向队列的第一个位置 print(d)