Python数据整理
上QQ阅读APP看书,第一时间看更新

2.2.4 队列

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

图2-4 队列的图形表示

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