Leetcode 刷题笔记 顺序表

顺序表：按顺序去存放

为什么计算机的数据结构都是从0开始的。是因为我们要从一个地址去找另一个地址时，通过第一个地址（0）+ 偏移量*字节 的方式去查找。所以index(3)找到时第4个元素，也就是从第1个元素（0）偏移3个位置。

当顺序表内的数据形式不一致时，顺序表存储的是他们的地址。而且这个地址不再是连续的。

顺序表如果存储空间不够，只能从内存中再去要，然后整体迁移到新的地址，原空间释放。注意，一体式结构表头信息也要跟着迁移，并且它的Li起始地址也变了，分离结构不需要，直接将第3个位置指向信息改成新的地址即可，且Li起始地址指向的位置不变。

采用分离式结构的顺序表，若将数据区更换为存储空间更大的区域，则可以在不改变表对象的前提下对其数据存储区进行了扩充，人们把采用这种技术实现的顺序表称为动态顺序表，因为其容量可以在使用中动态变化。

我们扩充的2种方式

1. 固定的：每次扩充数量一样
2. 加倍的：每次都是加倍的