- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构：双向链表的增删改查思路和代码实现
public class DoubleLinkedList { private User2 head = new User2(0, ""); public User2 getHead() { return head; } /** * 默认排序添加思路： * 1.找到当前链表的最后节点。 * 2.将最后节点的next...
2020-02-21 22:47:26
294
原创 数据结构：单链表增删改查的思路和代码实现
链表是以节点的方式来存储的。1.一个节点包含。 data域(用来存放数据)，next域:指向下一个节点(存储的是内存的地址)。2.各个节点不一定是连续存放的3.链表分带头结点的链表和没有头节点的链表。public class MyLinkedList { //定义一个头节点。不存放具体的数据。 private User head = new User(0, ""); ...
2020-02-21 14:48:09
375
原创 数据结构：数组模拟环形队列的思路和代码实现
队列指针的三种设计：（1）头指针指向第一个节点的前一个空节点，尾指向最后的节点（2）头指针指向第一个节点，尾指针指向最后的节点（3）头指向第一个节点，尾指向最后节点的下一个节点第一种感觉代码简单。但理解起来有些吃力。第二三种代码多一些条件判断。但貌似比较容易理解。第一种代码实现：public class CircleArrayQueue { private int maxSi...
2020-02-21 00:23:32
242
2
原创 数据结构：数组模拟队列的思路和代码实现
队列遵循先入先出的原则。即：先存入队列的数据线要优先取出，后存入的要后取出。如果使用数组的结构来存储队列的数据，那么队列数组需要三个变量。maxSize(最大容量)，front(头部指针)，rear(尾部指针)因为队列的输出。输入分别是从头（front）和（rear）尾端来处理，front指向随着数据的输出改变，rear随着数据的输入改变。加入队列思路分析：1.队列为空时， front==...
2020-02-20 17:12:33
236
原创 数据结构：稀疏数组的思路和代码实现
public class SparseArray { public static void main(String[] args) throws IOException { /** * 二维数组转稀疏数组的思路解析 * 1.遍历原始的二维数组。得到有数据的个数sum * 2.根据有效个数确定稀疏数组的大小。 ...
2020-02-20 15:08:07
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人