![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
最皮双皮奶
这个作者很懒,什么都没留下…
展开
-
数据结构之双向链表_Java
单向链表的缺点分析:单向链表只能往后查找,而双向链表可以向前或向后查找。单项链表不能自我删除,需要依靠辅助节点指向上一个节点(父节点)。而双向链表则可以自我删除。今日目标: 分析双向链表如何完成遍历,添加,修改和删除的思路。 代码实现上述思路。思路如下:话不多说先上图。HeroNode:节点。next:指向下一个节点。pre指向上一个节点。1. 遍历方向和单链表一样...原创 2020-04-18 21:05:24 · 119 阅读 · 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 · 201 阅读 · 1 评论 -
数据结构之实现数组模拟队列_Java
用Java实现数组模拟队列本文共分为两部分:用数组模拟队列用数组模拟环形队列队列队列是一个有序列表,可以用数组或者链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。示意图:使用数组模拟队列示意图数组模拟队列思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如上图,其中maxSize是该队列的最大容量因为队列的输...原创 2020-04-08 21:59:28 · 144 阅读 · 0 评论