会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
aguo718
步履不停
博客园
首页
新随笔
联系
订阅
管理
2021年9月29日
数据结构:数组与链表的区别
摘要: 在内存存储 方面:数组是连续的,链表是分散的; 在是否预留额外空间 方面:数组需要使用前申请内存大小,链表对每个数据项都保存了下一个数据的内存地址; 在访问方式 方面:数组支持随机访问,链表只能顺序访问; 在增加、删除 方面:数组待增加、删除的节点后面的元素需要依次移动,效率低;链表只需要改变节点中
阅读全文
posted @ 2021-09-29 14:55 aguo718
阅读(378)
评论(0)
推荐(0)
编辑