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)。