标签: python data-structures
如何在内部存储python中的列表?它是一个阵列吗?链表?还有别的吗?
或者解释器根据长度等猜测每个实例的正确结构。
如果问题依赖于实现,那么经典的CPython呢?
答案 0 :(得分:26)
清单实施: 固定长度的指针数组 *当数组增大或缩小时,调用realloc(),并在必要时将所有项目复制到新空间 源代码:Include/listobject.h和Objects/listobject.c 顺便说一下:here is the video