摘要: 序言 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针实现的。 链表由一系列结点组成,结点可以在运行时动态生成,而且由于没有闲置的内存,因此空间效率比数组高。 其插入操作可达到O(1)复杂度,但是查找或者访问特定的结点复杂度是O(n)。 链表的实现可以是单向链表 阅读全文
posted @ 2019-12-28 23:29 ~沐风 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 序言 所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。 应用 可以使用稀疏数组来保留类似前面的二维数组(棋盘,地图等) 把稀疏数组存盘,并 阅读全文
posted @ 2019-12-28 11:43 ~沐风 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 序言 资料 数据结构常见的八大排序算法(详细整理) https://yq.aliyun.com/articles/740396?spm=a2c4e.11155472.0.0.6ee817a7vwARIB 用 Java 实现的八种常用排序算法 阅读全文
posted @ 2019-12-28 10:51 ~沐风 阅读(131) 评论(0) 推荐(0) 编辑