顺序表的基本布局 

内存、类型本质和连续存储

为什么列表的第一个下标从0开始?

列表的下标表示偏移量,0位置下标表示没有发生偏移,1下标表示偏移了一位

Li=[100,390,78,12112]中的Li保存了列表的存储地址,实际上保存的是列表的首地址,这样便于在Li中存储和查找

元素外置的顺序表 

由于每一个元素所占空间大小不同,而元素的地址所占空间大小是一定和连续的(32位4字节),所以用到了元素外置的顺序表。

内存、类型本质和连续存储

这样原本存储空间不连续的元素经过操作之后就可以变的连续,查找过程为先找到Li的地址,然后通过Li的地址找到12的地址,然后通过12的地址找到12,然后依次往下查找元素。

相关文章: