python中队列deque的使用
队列，堆栈是程序开发中常用的两种数据存储模型。python中队列怎么运用呢？以下内容介绍了队列的使用和队列的函数。
from collections import deque q = deque() q.append('a') q.append('b') q.appendleft('c') print(q) print(type(q)) q.pop() q.popleft() print(q)
时间复杂度方面，在队列首尾插入和删除元素的时间复杂度为O(1)，而在列表开头插入或删除元素的时间复杂度为O(N)。