当前位置:   article > 正文

python collections模块(队列)

python collections queue

一. 队列

collections模块
数据类型的扩展模块

什么是队列
队列特点 : 先进先出
import queue
q = queue.Queue()
print(q.qsize())
q.put(1)
q.put('a')
q.put((1,2,3))
q.put(({'k':'v'}))
print(q.qsize())
print('q : ',q)
print('get : ',q.get())
print(q.qsize())

deque 双端队列
from collections import deque
dq = deque()
dq.append(2)
dq.append(5)
dq.appendleft('a')#在队列左边添加一个字符串
dq.appendleft('b')
print(dq,type(dq))#数据类型为队列
print(dq.pop())
print(dq)
print(dq.popleft())
print(dq)
print(dq.remove('a'))
print(dq.insert(2,'123'))
print(dq)

总结
在insert remove的时候 deque的平均效率要高于列表
列表根据索引查看某个值的效率要高于deque
append 和pop对于列表的效率是没有影响

 

转载于:https://www.cnblogs.com/dong-/p/9456923.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/寸_铁/article/detail/993584
推荐阅读
相关标签
  

闽ICP备14008679号