咸鱼有水

/** * 链表是有序的列表 以节点组成，包含头节点为节点，每个节点包含data和next域:指向下一个节点，存储空间不一定连续。 */public class SingleLinkedListDemo { public static void main(String[] args) { SingleLinkedList singleLinkedList = ne...

一，数组模拟环形队列1.定义环形队列，个人粗粗的理解，可以反复使用，上一张写的数据模拟队列是一个一次性队列用过就不能用了，环形队列是取出数据后可重复利用空余时间。2.举例个例子1 2 3 3.问题代码样例...

一，数组模拟队列1.定义队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。2.举例个例子去银行排对取钱3.问题代码样例public class ArrayQueueDemo { public stati...

一，稀疏数组1.定义稀疏数组可以看做是普通数组的压缩，简单点 稀疏数组中都是有用数据且，结构int sparseArray[][] = new int[sum+1][3]说明：sum为二维数组中有用数据个数。2.举例个例子棋盘（标准的二维数组 11 * 11） 0代表无子 1 代表黑子 2 代表 白子将上述二维数组转为稀疏数组如下展示说明：第一行 存储原二...