1.队列的使用
collections.queue在处理有限数量的队列时,可大显身手。
d = queue(maxlen=1) # maxlen参数可选,不填时队列无限大
eg:
d.append(1) # 尾添加
d.appendleft(2) # 头添加
d.pop() # 删除尾元素
d.popleft() # 删除头元素
在队列两端插入或删除元素时间复杂度都是O(1) ,而在列表的开头插入或删除元
素的时间复杂度为O(N) 。
python重新学习笔记
最新推荐文章于 2022-02-17 20:34:34 发布