deque()是Python函数库collections中的一个模块：from collections import deque
deque()是一个双向可操作队列，之所以称之为双向队列，是因为与普通队列相比，他不仅仅只能够实现“先入先出(FIFO)”，他也能够实现”后入先出“这一功能，这点又类似于栈。
对于队列而言，先入者位于队列后端，后入者位于队列前端
l = deque()
l.pop() # 默认弹出队列后端元素
l.leftpop() # 则可弹出队列最前端(top)元素
版权声明：本文为Kit_sing原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。