【2月第四周学习记录】数据结构与算法王卓-第二章线性表-顺序表和链表的比较
链式存储结构优点1. 结点空间可以动态存取释放。不需要像顺序表一样提前定义大量空间2.增删操作时不需要移动其它结点，只需要修改指针。缺点1.存储密度小。每个结点的数据域都需要搭配1到2个指针域，导致指针域占内存比重很大。2.使用顺序存储结构，而非随机存储结构。存取每一个结点都需要从某节点开始按顺序查找。顺序表-链表对比图二者没有孰优孰劣，重点看适用情况（最底下一栏）。...
·
链式存储结构
优点
1. 结点空间可以动态存取释放。不需要像顺序表一样提前定义大量空间
2.增删操作时不需要移动其它结点，只需要修改指针。
缺点
1.存储密度小。每个结点的数据域都需要搭配1到2个指针域，导致指针域占内存比重很大。
2.使用顺序存储结构，而非随机存储结构。存取每一个结点都需要从某节点开始按顺序查找。
顺序表-链表对比图
二者没有孰优孰劣，重点看适用情况（最底下一栏）。
DAMO开发者矩阵，由阿里巴巴达摩院和中国互联网协会联合发起，致力于探讨最前沿的技术趋势与应用成果，搭建高质量的交流与分享平台，推动技术创新与产业应用链接，围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)