IT_Java_Roy的博客

package com.zsx.structure.stack; public class ArrayStackDemo { public static void main(String[] args) { ArrayStack arrayStack=new ArrayStack(10); arrayStack.show(); arrayStack.pull(2); arrayStack.pull(3); arra

package com.zsx.structure.stack; class Stack { //大小 private int maxSize; //数据 private T[] stack; //栈顶 private int top = -1; public Stack(int maxSize) { this.maxSize = maxSize; stack = (T[]) new Object[maxSize]; } /** * 判断满 * * @return */ publ

约瑟夫问题 1,2,3,4… n个人围成一圈，从k开始报数，第m个人数列，循环，直到所有人出列。产生一个出队编号 /** * 约瑟夫问题 * 1,2,3,4... n个人围成一圈，从k开始报数，第m个人数列，循环，直到所有人出列。产生一个出队编号 */ public class Josephus { public static void main(String[] args) { //构建环形 CircleSingleLinkedList circleSi

import java.util.ArrayList; import java.util.List; /** * 双向链表 */ public class DoubleLinkedListDemo { public static void main(String[] args) { //创建单链表 DoubleLinkedList doubleLinkedList = new DoubleLinkedList(); //创建节点

链表 链表以节点的方式进行存储 链表节点包括 data（存放数据），next（存放下一节点的指针） 各个节点不一定是连续 链表分 有头节点的链表、没有头节点的链表 package com.zsx.structure.linkedlist; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 单链表 */ public class SingleLinkedListDemo {

数据模拟环形队列 通过front和rear控制队列的头部和尾部 通过数学符号 % ，以及环形思维，将数组变成了环形队列 原先数组[0,1,2,3,4,5,6,7,8,9] 转变后的数据如下（底层数据不变，但思想变了，通过% 控制） // 1 2 // 0 3 // 9 4 // 8 5 // 7 6 package com.zsx.structure.queue; /**

数组模拟队列 通过front和rear控制队列的头部和尾部 缺点：每次变更队列，需创建新的数组来装数据 package com.zsx.structure.queue; public class ArrayQueueDemo { public static void main(String[] args) { //初始化队列 ArrayQueue arrayQueue = new ArrayQueue(3); //队列添加数据

含义 一个数组大部分值都是0或其他没有意义的数据，可以用稀疏数组表示，起到压缩作用 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-P4SpixZr-1621240522981)(D:\Typora\data\数据结构与算法\数构\线性结构\image-20210514142055484.png)] [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wsRbLxnU-1621240522984)(D:\Typora\data\数据结构与算法\