数据结构
数据结构与算法练习笔记
furthermore1
这个作者很懒,什么都没留下…
展开
-
将二维数组转换成稀疏数组,并写入到文件中,读取文件中的稀疏数组,将其恢复到原始的二维数组
稀疏数组 例如二维数组中有很多0或者同一值,如果将这些数据元素全部记录保存的话,会浪费存储空间,因为记录了许多无意义的值。所以需要利用稀疏数组对二维数组进行压缩。 方法: 压缩 ...原创 2020-12-07 20:15:54 · 189 阅读 · 0 评论 -
单向链表的添加及遍历
单向链表的添加及遍历 一、在链表尾添加新节点 1.创建:头节点head(不存放任何数据) 2.遍历:利用临时变量temp遍历整个单链表 在这里插入代码片原创 2020-12-07 16:27:16 · 649 阅读 · 1 评论