Python列表的基础数据结构是什么？

Question

用于实现Python内置列表数据类型的典型基础数据结构是什么？

Answer 1

列表对象被实现为数组。它们针对快速的固定长度操作进行了优化，并为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