- 博客(1)
- 收藏
- 关注
原创 数据结构自学笔记 第二章
文章目录数据结构第二章部分笔记顺序表和链表的比较链式存储结构的优点链式存储结构的缺点线性表的应用线性表的合并有序表的合并顺序表实现用链表实现数据结构第二章部分笔记顺序表和链表的比较链式存储结构的优点1.结点空间可以动态申请和释放2.插入和删除时不需要移动数据元素,只需要改变指针链式存储结构的缺点1.存储密度小,每个结点的指针域需额外占用存储空间。**存储密度:结点数据本身占用的空间/**结点占用的空间总量2.非随机存取,要沿着指针链查找到某一结点,增加了算法复杂度。线性表的应用线性表的
2021-08-25 16:06:26 712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人