标签：imp cti ons 先进先出 size bsp 双端队列 col rom
数据类型的扩展模块
什么是队?
列先进先出
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) # 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对于列表的效率是没有影响
标签：imp cti ons 先进先出 size bsp 双端队列 col rom
原文地址：https://www.cnblogs.com/niuli1987/p/9457713.html
