collections - Python教程 - 廖雪峰的官方网站 (liaoxuefeng.com)
list 储存数据,按照索引访问元素很快,但插入和删除元素效率低。使用deque可以高效实现插入和删除操作的双向列表,适用于栈和队列
append() 以及 appendleft() 函数的使用
from collections import deque
q=deque(["Sassybox","Mooncake","Box"])
q.append("Moon")
q.appendleft("Happy")
q.appendleft("中秋节快乐!")
print(q)
append()在q的尾部添加,appendleft()在q的头部添加
队列的特点:先进先出,不同于列表,要一个一个取出来最后才能得到第一个元素
popleft() 移除队列最前的元素
q.popleft()
print(q)
输出结果可见第一个元素被取消