顺序表的缺陷:
1、空间不够了需要增容,增容是要付出代价的。
2、避免频繁扩容,我们满了基本都是扩大两倍,可能就会导致一定的空间浪费。
3、顺序表要求数据从开始位置连续存储,那么我们在头部或者中间位置插入、删除数据就需要挪动数据,效率不高。
所以,针对顺序表的这些
顺序表的缺陷:
1、空间不够了需要增容,增容是要付出代价的。
2、避免频繁扩容,我们满了基本都是扩大两倍,可能就会导致一定的空间浪费。
3、顺序表要求数据从开始位置连续存储,那么我们在头部或者中间位置插入、删除数据就需要挪动数据,效率不高。
所以,针对顺序表的这些