随笔分类 - 数据结构和算法
摘要：1、栈的一个实际需求 2、栈的介绍 3、栈的应用场景 4、数组模拟栈 代码实现： public class ArrayStackDemo { public static void main(String[] args) { //测试ArrayStack是否正确 ArrayStack stack =
阅读全文
摘要：创建一个环形链表： public class Josepfu { public static void main(String[] args) { CircleSingleLinkedList linkedList = new CircleSingleLinkedList(); linkedList
阅读全文
摘要：单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后遍历、 单向链表的缺点分析： 1）单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找 2）单项链表不能自我删除，需要靠辅助节点，而双向链表，可以自我删除 public class DoubleLinkedListDemo {
阅读全文
摘要：1、链表的介绍 2、单链表的实例应用 包括节点的插入、修改和删除（很简单，我就不具体写步骤了，直接上代码！） public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode node1 = n
阅读全文
摘要：1、简介 1）队列是一个有序列表，可以用数组或者链表来实现 2）遵循先进先出的规则，即先进队的先出队 2、数组模拟队列 数组模拟队列的代码实现: front：指向队头的前一个数据 rear：指向队尾 /** * @author houChen * @date 2020/7/26 10:09 * @D
阅读全文
摘要：1、简介 当一个数组中的大部分元素为0，或者为同一个值时，可以使用稀疏数组来保存该数组 稀疏数组的处理方法是： 1）记录该数组一共几行几列，有多少个不同的值 2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩减程序的规模 原理图： 2、稀疏数组的代码实现 public class Sp
阅读全文
摘要：第一章 — 第六章 http://note.youdao.com/s/QbAmV7TX 第七章 — 第九章 http://note.youdao.com/s/asYisHyp 第十章 — 第十二章 http://note.youdao.com/s/IHW1ENwf 195章，开始学习，都学过了，就当
阅读全文
