数据结构
最皮双皮奶
这个作者很懒,什么都没留下…
展开
-
数据结构之双向链表_Java
单向链表的缺点分析: 单向链表只能往后查找,而双向链表可以向前或向后查找。 单项链表不能自我删除,需要依靠辅助节点指向上一个节点(父节点)。而双向链表则可以自我删除。 今日目标: 分析双向链表如何完成遍历,添加,修改和删除的思路。 代码实现上述思路。 思路如下: 话不多说先上图。 HeroNode:节点。 next:指向下一个节点。 pre指向上一个节点。 1. 遍历方向和单链表一样...原创 2020-04-18 21:05:24 · 115 阅读 · 0 评论 -
数据结构之单链表_Java
本文主要对单项链表进行了如下几个操作 单向链表的创建和遍历。 单向链表按顺序插入节点 单向链表节点的修改 单向链表节点的删除 链表 链表是有序的列表,但是他在内存中的存储如下: 链表是以节点的方式来存储,是链式存储。 每个节点包含data域,next域:指向下一个节点。 如上图:发现链表的各个节点不一定是连续存储的。 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定。 单链表...原创 2020-04-09 17:37:01 · 153 阅读 · 0 评论 -
数据结构之实现稀疏数组_Java
Java实现稀疏数组以及将稀疏数组存储到硬盘和从硬盘种读取操作 本文使用Java来实现稀疏数组的一些操作 原二维数组–>稀疏数组 稀疏数组存储到硬盘 硬盘读取到list集合中 list–>新稀疏数组 新稀疏数组–>新二维数组 二维数组转稀疏数组 遍历原始的二维数组,得到有效数据的个数sum 根据sum就可以创建稀疏数组sparseArr 行:int[sum+1] ...原创 2020-04-07 18:26:56 · 199 阅读 · 1 评论 -
数据结构之实现数组模拟队列_Java
用Java实现数组模拟队列 本文共分为两部分: 用数组模拟队列 用数组模拟环形队列 队列 队列是一个有序列表,可以用数组或者链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。 示意图:使用数组模拟队列示意图 数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如上图,其中maxSize是该队列的最大容量 因为队列的输...原创 2020-04-08 21:59:28 · 140 阅读 · 0 评论