数据结构
~
时年、
潜心修炼
展开
-
栈_数组模拟栈
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原创 2021-06-06 20:36:00 · 89 阅读 · 0 评论 -
栈_数组模拟栈_实现简单计算器
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原创 2021-06-06 20:34:42 · 138 阅读 · 0 评论 -
链表_单向环形链表(约瑟夫问题)
约瑟夫问题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原创 2021-06-01 15:20:45 · 119 阅读 · 0 评论 -
链表_双向链表模拟
import java.util.ArrayList;import java.util.List;/** * 双向链表 */public class DoubleLinkedListDemo { public static void main(String[] args) { //创建单链表 DoubleLinkedList doubleLinkedList = new DoubleLinkedList(); //创建节点原创 2021-06-01 15:19:58 · 107 阅读 · 0 评论 -
链表_单向链表模拟
链表链表以节点的方式进行存储链表节点包括 data(存放数据),next(存放下一节点的指针)各个节点不一定是连续链表分 有头节点的链表、没有头节点的链表package com.zsx.structure.linkedlist;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * 单链表 */public class SingleLinkedListDemo {原创 2021-05-21 14:38:56 · 146 阅读 · 0 评论 -
队列_数据模拟环形队列
数据模拟环形队列通过front和rear控制队列的头部和尾部通过数学符号 % ,以及环形思维,将数组变成了环形队列原先数组[0,1,2,3,4,5,6,7,8,9] 转变后的数据如下(底层数据不变,但思想变了,通过% 控制)// 1 2// 0 3// 9 4// 8 5// 7 6package com.zsx.structure.queue;/**原创 2021-05-17 16:40:22 · 134 阅读 · 0 评论 -
队列_数组模拟队列
数组模拟队列通过front和rear控制队列的头部和尾部缺点:每次变更队列,需创建新的数组来装数据package com.zsx.structure.queue;public class ArrayQueueDemo { public static void main(String[] args) { //初始化队列 ArrayQueue arrayQueue = new ArrayQueue(3); //队列添加数据原创 2021-05-17 16:39:37 · 94 阅读 · 0 评论 -
数组_稀疏数组
含义一个数组大部分值都是0或其他没有意义的数据,可以用稀疏数组表示,起到压缩作用[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-P4SpixZr-1621240522981)(D:\Typora\data\数据结构与算法\数构\线性结构\image-20210514142055484.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wsRbLxnU-1621240522984)(D:\Typora\data\数据结构与算法\原创 2021-05-17 16:36:17 · 188 阅读 · 0 评论