分类：collections.deque

2020
10-10

Python collections.deque双边队列原理详解

队列是一种只允许在一端进行插入操作，而在另一端进行删除操作的线性表。在Python文档中搜索队列（queue）会发现，Python标准库中包含了四种队列，分别是queue.Queue/asyncio.Queue/multiprocessing.Queue/collections.deque。collections.dequedeque是双端队列（double-endedqueue）的缩写，由于两端都能编辑，deque既可以用来实现栈（stack）也可以用来实现队列（queue）。deque支持丰富的操作方法，主要方法如图：相比于... 继续阅读 >