数据结构
lz无痕
这个作者很懒,什么都没留下…
展开
-
稀疏数组的学习
需求:框内是一个12*13的二维数组,现在想将其存储起来。 因为有许多值是0,这就会有许多没有意义的数据。所以用普通的方法存储会很耗空间。 1.基本介绍 当数组中大多数元素为零,可以使用稀疏数组来保存该数组,以此来达到节约空间的目的。 2.稀疏数组的结构 第一部分:原始数组的行数,列数,值(有意义的数的个数) 余下的部分:原始数组中元素的行,列,值 如图: 稀疏数组的第一行为原数组的行数,...原创 2019-07-01 10:25:10 · 140 阅读 · 0 评论 -
单链表的学习
一、链表的定义 链表由一系列节点组成,每个节点都使用一个对象的引用来指向下一个节点。每个节点有一个data域,和一个next域。 链表是一种线性数据结构。 链表的各个节点不一定是要连续存储的。 为了便于确定链表的起始点,一般会在链表前加一个特殊的节点(头节点)。它不存放任何数据,只是充当指向链表中的第一个节点的作用。 ...原创 2019-07-20 16:13:23 · 261 阅读 · 0 评论