顺序存储结构和链式存储结构

1月前发布

顺序存储结构和链式存储结构是有关线性表的内容,下面我来具体的说明一下。

1、在线性表中,a1~an所代表的元素必须是相同的数据类型的元素。比如a1-an代表有n个不同类型的人,但他们都是人,你不能在其中添加一个帽子的存储。线性表在物理结构上,可以分为顺序存储结构和链表存储结构。

2、顺序存储结构在读取数据的时候,因为可以按照list[index]进行读取,所以时间复杂度为O(1),但在插入和删除算法的时候,平均的时间复杂度为O(n),优点是可以快速的存取表中的任一位置的元素。缺点是插入和删除操作需要移动大量的元素,当线性表变化较大的时候,难以确定存储空间的容量。

3、链式存储结构相对重要,不像顺序存储结构类似于站成一排,而是相当于每个人都会带着自己将要去哪里的信息在内存空间中随机分布。

以上就是我对顺序存储结构和链式存储结构的全部总结,希望对大家有所帮助。

举报/反馈
© 版权声明
THE END
喜欢就支持以下吧
点赞0 分享
评论 抢沙发

请登录后发表评论