数据结构顺序表定义 数据结构中顺序表和链表有什么优缺点?
浏览量:2354
时间:2021-03-12 17:37:11
作者:admin
数据结构中顺序表和链表有什么优缺点?
顺序表的优点是便于随机存储,缺点是不便于插入和删除等操作,因为插入和删除一个元素需要移动所有的后续元素,而链表不存在这个问题。链表只需要改变指针,时间复杂度很小,所以链表与顺序表正好相反。优点是便于进行插入、删除等操作,缺点是随机存储没有顺序表方便。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。