当前位置:新励学网 > 秒知问答 > 线性表的顺序结构和链表结构各有什么优缺点

线性表的顺序结构和链表结构各有什么优缺点

发表时间:2024-07-27 20:45:08 来源:网友投稿

①顺序结构:

优点:易于查询,索引快 list[n]这样的操作,O(1)复杂度

缺点:扩展性弱,不易删除、添加。

②链表结构:

优点:扩展性强,易于删除、添加

缺点:不易于查询,索引慢,list[n]这样的操作,复杂度为O(n)

二者优缺点正好是互补关系

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!