除了栈之外,另一个我们感兴趣的高级数据结构是队列。队列类似于栈,需持续逐个添加元素。对于队列,元素的读取遵循FIFO(先进先出)策略。为了更好地理解队列,请看图2-4。
图2-4 队列的图形表示
首先,我们使用列表方法来实现这一点,并将展示用这种方法建立队列是低效的。然后,我们将从Python的collection模块中学习deque数据结构。