【python数据结构精讲】双端队列

通过总结《流畅的Python》等书中的知识，总结Python中常用工具的方法。

deque，学名双端队列。

1. 常用方法

• append()：队列尾部添加
• appendleft()：队首添加
• pop()：移除队列最后一个元素
• popleft()：移除队列第一个元素并返回它的值

2. 特点

• 是容器序列（也就意味着可以存放不同的数据类型）