顺序表的一体式与分离式的区别

1k = 1024Byte

1Byte = 8bit(八个二进制数)

1.一体式耦合性差,当添加一条数据时,表头和数据将会重构内存地址

解决方法:创建时添加预留空间

方法1:每次扩充增加固定数目的存储位置,这种称之为线性增长

特点:节省空间,操作此时较多,需要更多的时间

方法二:每次扩充成倍增长

特点:减少扩充的执行次数,但有可能浪费空间,节省了时间,如果计算机性能足够强大,推荐这种

2.分离式,添加一条数据时,只是添加新数据的一个内存地址

python官方采取的是元素外置,

 

顺序表的操作:

在尾部添加与删除都是O(1)

在其他位置添加或是删除都是O(n)

原文地址:https://www.cnblogs.com/ldq1996/p/8320639.html