python 中列表list数据类型的存储和实现方法

分类: 文章 • 2025-04-29 20:41:40

list是采用分离式技术实现的动态顺序表。
“分离式技术”，指的是表头信息和数据地址是分开的。
"动态"指的是元素存储区可以更换，用以实现元素的增删。
python 中列表list数据类型的存储和实现方法
左图为常规顺序表存储方式，右图为列表的存储方式

列表和字典操作的复杂度

python 中 列表list数据类型的存储和实现方法