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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。