第六章：内置模块（Ⅲ）

这篇文章是基于 《Effective Python——编写高质量Python代码的59个有效方法》[美] 布雷特·斯拉特金 著 爱飞翔 译 这本书中的内容，写写自己在某方面的感悟，并摘录一些作为读书笔记供今后鞭策。侵删。

第 46 条：使用内置算法与数据结构

Python 的标准程序库里面，内置了各种算法与数据结构，以供开发者使用。这些常见的算法与数据结构，不仅执行速度比较快，而且还可以简化编程工作。其中某些使用工具，是很难由开发者自己正确实现出来的。所以，我们应该直接使用这些 Python 自带的功能，而不要重新去实现它们，以节省时间和精力。

双向队列

collections 模块中的 deque 类，是一种双向队列。从该队列的头部或尾部插入或移除一个元素，只需消耗常数级别的时间。这一特性，使得它非常适合用来表示先进先出队列。

fifo = deque()
fifo.append(1)
x = fifo.popleft