python 数据结构 顺序表

顺序表python 结构web 图a是一体式结构,存储表信息与元素存储区信息安排在一块存储区里. 图b是分离式结构,表对象里只保存于整个表有关的信息(容量和元素个数),实际数据元素存放在另外一个独立的元素存储区里.经过指针连接.数据结构 两者区别: 若是增长元素超过了列表的最大存储量时,则须要新建一个数据区. 一体式结构若想更换数据区,则要总体更改;而分离式结构则只须要更改表信息区中的数据区连接地

>>阅读原文<<