数据结构算法
小黑蛋学java
这个作者很懒,什么都没留下…
展开
-
稀疏数组讲解
稀疏数组 问题 假设我们现在需要编写一个5子棋的程序 需要完成保存退出和续上盘的功能 第一时间我们想到的是将棋盘抽象为一个二维数组的数据结构 但是由于我们的可能只是放置了几个棋子但是我们需要存储整个二维数组 这样引出了一个问题:我们如何让原来的数据占用的空间变小(没有无用的数据) 稀疏数组 当一个数组中的数据大部分是同一个数据的时候,这个时候我们可以使用稀疏数组保存数据 稀疏数组的处理的方法: 记录数组一共有几行几列的数据,有多少的不同的值 把具有不同的元素的行列记录在小规模的数组中,从而缩小数据的大小原创 2020-09-23 10:44:02 · 167 阅读 · 0 评论 -
数据结构分类
数据结构 整体分类可以分为线性结构和非线性结构 线性结构 特点是数据元素之间存在一对一的关系 存储结构上可以分为顺序结构(数组)和链式存储结构(链表) 顺序存储的的线性表叫做顺序表,顺序表中存储的元素是连续的 连式存储的数据表叫做链表,数据不一定是元素连续的,元素节点中存放的是元素以及相邻的元素的地址 线性结构常见的有:数组,列队,链表,栈 非线性结构 常见的有:二维数组,多维数组,广义表,树结构,图的结构 ...原创 2020-09-22 14:32:10 · 117 阅读 · 0 评论