01 2021 档案
摘要:链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 小结: 1、链表是以节点的方式来存储,是链式存储。 2、每个节点包含 data 域, next 域:指向下一个节点。 3、如图:发现链表的各个节点不一定是连续存储。 4、链表分带头节点的链表和没有头节点的链表,根据实际的
阅读全文
摘要:队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。 即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量
阅读全文
摘要:稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 代码 package com.lin.SparseAr
阅读全文
摘要:Java排序算法(四)希尔排序2 希尔排序移步法:分组+直接插入排序组合 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static voi
阅读全文
摘要:希尔排序交换法:分组+冒泡排序组合 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] arg
阅读全文
摘要:一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr =
阅读全文
摘要:一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr =
阅读全文
摘要:一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr =
阅读全文