列表对象被实现为数组。它们针对快速的固定长度操作进行了优化，并为pop（0）和insert（0，v）操作产生O（n）内存移动成本，这些操作会同时更改基础数据表示的大小和位置。
另请参阅：http
:
//docs.python.org/library/collections.html#collections.deque
顺便说一句，我发现有趣的是，有关数据结构的Python教程建议使用pop（0）模拟队列，但不提及O（n）或双端队列选项。
http://docs.python.org/tutorial/datastructures.html#using-lists-as-
queues
