保暖透气大裤衩LeoLee的博客

直接上代码了package com.leolee.dataStructure.stack;/** * @ClassName ArrayStack * @Description: 数组模拟栈 * @Author LeoLee * @Date 2020/9/15 * @Version V1.0 **/public class ArrayStack { private int maxSize; private int[] stack;//数组来模拟栈 priv

概述约瑟夫问题是什么：约瑟夫问题简单的来讲，约瑟夫问题就是一个拥有n个人围成的圆圈，从第m个人开始报数k，第k个报数的人出圈，直到剩下最后一个人。解决约瑟夫问题通常有两种算法数组取模 单向环形链表由于数组取模在数组模拟队列中已经演示过，本次只做单向环形链表的实现单向环形链表节点对象：package com.leolee.dataStructure.linkedList;/** * @ClassName JosephNode * @Description: 约瑟夫问题

因为是复习，所以直接贴代码package com.leolee.dataStructure.linkedList;/** * @ClassName BidirectionNode * @Description: 双向链表节点 * @Author LeoLee * @Date 2020/9/14 * @Version V1.0 **/public class BidirectionNode { public int no; public String name;

因为是复习，所以直接贴代码package com.leolee.dataStructure.linkedList;/** * @ClassName Node * @Description: 链表节点对象 * @Author LeoLee * @Date 2020/9/14 * @Version V1.0 **/public class Node { public int no; public String name; public String nike

概述队列是一个有序列表，可以用数组或者是链表来实现队列遵循“先入先出”原则，先存入队列的数据先取出，后存入的数据后取出。数组模拟队列基于数组的队列对象：package com.leolee.dataStructure.queue;/** * @ClassName ArrayQueue * @Description: TODO * @Author LeoLee * @Date 2020/9/10 * @Version V1.0 **/public class Array

概述稀疏数组本质上还是一个二维数组，属于有序数列，只不过其存放数据的位置有其特殊的意义。稀疏数组可以看作是对二维数组一种压缩后的描述，极大的节省了数据存放空间和数据读取时间。稀疏数组的定义：稀疏数组只有3列 稀疏数组第一行记录了源二维数组的规模（多少行&多少列），以及有效数据的数量 之后的每一行定义原二维数组有效值的行&列信息，以及实际值Demopackage com.leolee.dataStructure.sparseArray;/** * @ClassNa