qq_33586611的博客

1.4数据结构学习-列表列表列表列表DEMO 列表 1.描述：列表是一种数组形式存储有序列表 2.存储方式：以动态数组存储,默认扩展因数为1.5倍 3.内存分布：存储的每个节点在内存中并不连续，如产生增删元素，则会产生后续元素移位 列表 列表DEMO public class MyArrayList<T> { /** * 默认列表长度 */ private final static int DEFAULT_SIZE = 10; /** *

1.2数据结构学习-队列链表单向链表单向链表DEMO双向链表双向链表DEMO 链表 1.描述：链表是一种链式存储有序列表 2.存储方式：链式存储,以节点方式存储，每个节点包含数据域及指向下一个节点的引用 3.内存分布：存储的每个节点在内存中并不连续 4.种类： 1).单向链表：节点中仅包含指向下一个节点的引用 2).双向链表：节点中包含指向下一个节点的引用及指向上一个节点的引用 单向链表 单向链表DEMO /** * @Auther: LiXuHui * @Date: 2019/7/17/017

1.2数据结构学习-队列队列非环形队列数组实现思路数组实现DEMO 队列 1.描述：一种有序列表，可用数组或链表进行实现 2.存取原则：先进先出 3.种类： 1).非环形队列：队列内不重复使用已取出数据的位置进行再次存储 2).环形队列：队列内已取出数据的位置可继续进行重复存储 非环形队列 数组实现思路 1.设定maxSize为队列长度，则设定数组 array=Object[maxSize] 2.为保持先进先出原则，则需记录存入下标及读取下标，设存入下标front，读取下标end,初始值front=e

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