deque的使用

根据index读list,时间复杂度为O(1),deque是O(n)

在两头插入数据,deque的时间复杂度为O(1), list为O(n)

deque是一个双向链表,所以操作头尾非常简单。

随机往中间插入数据,deque与list的时间复杂度都是O(n)

能实现保存最后5个添加的值,这样就可以做一个输入记录器了。

q=deque([],5)

q.append(1)………q.append(6)

print(list(q))

你可能感兴趣的:(deque的使用)