python数据结构之队列

一 介绍

1、可以把列表当做队列用，只是在队列里第一加入的元素，第一个取出来。

2、拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）。

 

二 应用内置的队列模块

1. >>>from collections import deque
2. >>> queue = deque(["Eric","John","Michael"])
3. >>> queue.append("Terry")
4. >>> queue.append("Graham")
5. >>> queue.popleft()
6. 'Eric'
7. >>> queue.popleft()
8. 'John'
9. >>> queue
10. deque(['Michael','Terry','Graham'])