2.2.4　队列

除了栈之外，另一个我们感兴趣的高级数据结构是队列。队列类似于栈，需持续逐个添加元素。对于队列，元素的读取遵循FIFO（先进先出）策略。为了更好地理解队列，请看图2-4。

图2-4　队列的图形表示

首先，我们使用列表方法来实现这一点，并将展示用这种方法建立队列是低效的。然后，我们将从Python的collection模块中学习deque数据结构。