各自的优缺点
数组的优点
随机访问性强
查找速度快
数组的缺点
插入和删除效率低
可能浪费内存
内存空间要求高,必须有足够的连续内存空间。
数组大小固定,不能动态拓展
链表的优点
插入删除速度快
内存利用率高,不会浪费内存
大小没有固定,拓展很灵活。
链表的缺点
不能随机查找,必须从第一个开始遍历,查找效率低
总结 经常查询数组 经常添加删除用链表
数组与链表
原创
©著作权归作者所有:来自51CTO博客作者彦楠001的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:protobuf与Json互转
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【数据结构】链式家族的成员——循环链表与静态链表
【数据结构】第二章——线性表(8)详细介绍了循环链表与静态链表的相关内容……
数据结构 C语言 循环链表 静态链表 -
数据存储(链表与数组)
数据存放在内存中,在内存中的组织形式只有两种:衡量一个算法是否优越:时间复杂度(耗费时间)
数组和链表 链表的添加操作 删除链表的结点 链表 数组