当前位置:   article > 正文

顺序表 和链表的优缺点_顺序表和链表在插入和删除操作上,哪一个更优?

顺序表和链表在插入和删除操作上,哪一个更优?

一.顺序表和链表的比较

顺序表是由数组组成,物理结构和逻辑结构相邻,但是需要提前开辟空间。

链表,物理结构不一定相邻,但它使用指针实现元素之间的逻辑关系。并且,链表的存储空间是动态分配的。

 顺序表具有按元素序号随机访问的特点。

链表则没有按元素序号随机访问的特点。

在顺序表中做插入丶删除操作时,平均移动表中的一半元素,因此n较大的顺序表效率低。

在链表中做插入丶删除操作时,可以通过指针的改变,来进行操作,不需要移动元素,因此链表中

做插入丶删除操作时优于顺序表。

---------------------------------------------------------------------------------------------------------------------------------

还有关于增删查改的时间复杂度的对比,以及在实际情况中如何选择哪种表使用。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/黑客灵魂/article/detail/876238
推荐阅读
相关标签
  

闽ICP备14008679号