- 博客(6)
- 收藏
- 关注
RSS订阅
2原创 1.4数据结构学习-列表
1.4数据结构学习-列表列表列表列表DEMO列表1.描述：列表是一种数组形式存储有序列表2.存储方式：以动态数组存储,默认扩展因数为1.5倍3.内存分布：存储的每个节点在内存中并不连续，如产生增删元素，则会产生后续元素移位列表列表DEMOpublic class MyArrayList<T>{ /** * 默认列表长度 */ private final static int DEFAULT_SIZE = 10; /** *
2021-05-28 23:46:00
73
原创 1.3数据结构学习-链表
1.2数据结构学习-队列链表单向链表单向链表DEMO双向链表双向链表DEMO链表1.描述：链表是一种链式存储有序列表2.存储方式：链式存储,以节点方式存储，每个节点包含数据域及指向下一个节点的引用3.内存分布：存储的每个节点在内存中并不连续4.种类： 1).单向链表：节点中仅包含指向下一个节点的引用 2).双向链表：节点中包含指向下一个节点的引用及指向上一个节点的引用单向链表单向链表DEMO/** * @Auther: LiXuHui * @Date: 2019/7/17/017
2021-05-22 23:38:17
101
原创 1.2数据结构学习-队列
1.2数据结构学习-队列队列非环形队列数组实现思路数组实现DEMO队列1.描述：一种有序列表，可用数组或链表进行实现2.存取原则：先进先出3.种类： 1).非环形队列：队列内不重复使用已取出数据的位置进行再次存储 2).环形队列：队列内已取出数据的位置可继续进行重复存储非环形队列数组实现思路1.设定maxSize为队列长度，则设定数组 array=Object[maxSize]2.为保持先进先出原则，则需记录存入下标及读取下标，设存入下标front，读取下标end,初始值front=e
2021-05-20 02:29:51
171
原创 1.1 数据结构学习-稀疏数组
1.1数据结构学习-稀疏数组稀疏数组压缩思路还原思路DEMO稀疏数组1.稀疏数组是一种将二维数组压缩为少量数据后的结果呈现(适用于数据多为空的二维数组)压缩思路原始数组array=int[y][x] 1.读取原始数组,其中有效值(非空)个数为c 2.设定二维稀疏数组sparseArr=int[c+1][3] 3.sparseArr[0]存储原始数组属性 sparseArr[0][0]=array.length --数组一维长度 sparseAr
2021-05-19 01:40:18
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人