python标准库文档真是令人印象深刻,其中第八章节是各种算法的一个小集合，值得深入学习。
https://docs.python.org/2/library/index.html
python原生的list并非线程安全的，我想它之所以这样是处于性能的设计。
8.3 collectios
双端队列
from collections import deque
d = deque('abcde')
d.pop()
d.popleft()
d.append()
d.appendleft()
8.10 Queue
from Queue import Queue