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

Posted TAMAYURA

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了顺序表的一体式与分离式的区别相关的知识,希望对你有一定的参考价值。

1k = 1024Byte

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

 

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

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

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

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

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

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

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

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

 

 

顺序表的操作:

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

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

以上是关于顺序表的一体式与分离式的区别的主要内容,如果未能解决你的问题,请参考以下文章

01=顺序表(python完整代码)

01=顺序表(python完整代码)

01=顺序表(python完整代码)

顺序表与单链表的区别及优缺点

C中线性表和链表的区别

链表和顺序表的一些区别