Python中的deque

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)

输出结果可见第一个元素被取消