顺序表的个人心得

1. 为什么要有顺序表？ 为了有序存储连续的数据。
2. 顺序表存储：开辟连续的内存空间，空间里保存真实数据的引用地址，因为地址固定存储四个字节，可以让当前数据结构产生一种规律，不管访问哪个元素，用开始位置+数据位置*4个字节都能快速找到数据。
3. 顺序表分离和不分离存储模式：除了专门存储数据的内存，顺序表还有一个表头，分离模式下表头保存的是内存空间长度、元素合集、第一个元素的地址引用，不分离模式将空间长度和元素合集直接放在连续的内存空间中
4. 为什么顺序表要有两种模式？因为当内存空间达到上限，会新建一片空间将原来数据进行拷贝，注意原来的内存地址都将变成新空间的地址，分离模式的好处就在这里，我们只要把第一个元素的地址引用改掉就可以快速定位新内存，不分离的话不仅要更改表头地址，还要更改引用了旧内存空间的变量，这里单论效率分离模式完胜。
5. 顺序表扩展类别，第一种存储空间慢了以后扩容固定的空间，优点是内存空间不会有太多浪费，缺点是增多扩容次数，让性能下降…第二种直接扩展自身的二倍，优缺点反过来。大部分情况下会选择第二种，因为有一句名言这么说：时间换空间，或空间换时间。
6. 常见的顺序表,python中的list，tuple，python中扩展顺序表先是增大5倍，到上限后减小到一倍。