数据结构
不不树
这个作者很懒,什么都没留下…
展开
-
java走迷宫
java走迷宫 源码 // 走迷宫 public class Backtracking { // 生成迷宫 public static int[][] makeMap(){ // 创建二维数组 int[][] map = new int[10][10]; // 设置迷宫四周 for(int i = 0;i < 10;i ++){ map[0][i] = 1; map[9][原创 2022-05-23 17:37:40 · 231 阅读 · 0 评论 -
java 实现基数排序
java 基数排序 将数组中的每个数分别按个位、十位、百位…进行排序。 文章目录java 基数排序获取数中的每一位基本实现优化 获取数中的每一位 public static void main(String[] args){ int number = 23456; int bit; // 个位 System.out.print("该数的个位:"); bit = number % 10; System.out.p原创 2022-05-17 20:05:53 · 401 阅读 · 0 评论 -
java实现归并排序
文章目录java实现归并排序代码实现效果 java实现归并排序 代码实现 import java.util.Arrays; /** * 归并排序 */ public class MergeSort { /** * 归并排序 * @param array 要排序的数组 * @return 返回排好序的数组 */ public int[] mergeSort(int[] array){ // 如果数组中只有一个元素,结束递归原创 2021-12-28 22:26:51 · 341 阅读 · 0 评论 -
java 实现插入排序
文章目录java实现插入排序实现代码结果 java实现插入排序 实现代码 /** * 插入排序 */ public class InsertionSort { /** * 插入排序 * @param array 要排序的数组 * @return 返回排好序的数组 */ public int[] insertionSort(int[] array){ // 循环(array.length - 1)次就可以将数组排好序,数组第一个数原创 2021-11-22 20:49:18 · 489 阅读 · 0 评论 -
java 实现选择排序
文章目录java实现选择排序实现代码效果 java实现选择排序 实现代码 /** * 选择排序 */ public class SelectSort { /** * 选择排序实现 * @param array 要排序的数组 * @return 返回排完序的数组 */ public int[] selectSort(int[] array){ // 在每一趟中找到最小的数据所在的位置 for(int i = 0;i原创 2021-11-22 20:41:35 · 354 阅读 · 0 评论 -
java 实现交换排序(冒泡和快速排序)
文章目录java 实现选择排序代码实现效果 java 实现选择排序 冒泡排序和快速排序 代码实现 /** * 交换排序 * 1、冒泡排序 * 2、快速排序 */ public class ExchangeSort { /** * 冒泡排序 * 数组内相邻两个数据进行比较,小的在上,大的在下 * 每循环一趟就将最大的排在下面 * @param array 要排序排序的数组 * @return 排好序的数组 */ publi原创 2021-11-20 14:25:05 · 551 阅读 · 0 评论 -
java 实现静态链表
文章目录java实现静态链表代码测试结果 java实现静态链表 底层是数组+节点类; 这个还是有点复杂的,写的时候发现有问题,找了好久,最后发现只是用错了循环和判断语句,一言难尽啊。 代码 /** * 静态链表节点 * @param <E> */ public class SLNode<E> { private E data; public int next; public void setData(E e){ this.data =原创 2021-11-17 18:20:06 · 664 阅读 · 0 评论 -
java 实现链式储存结构的线性表
java 实现链表 用节点类储存数据。 代码 /** * 链表储存结构实现顺序表 * @param <E> */ public class LinkedList<E> { // 头节点 private LinkedNode<E> first; // 尾节点 private LinkedNode<E> last; // 顺序表内储存的数据个数 private int size = 0; // 初始化原创 2021-11-13 17:56:46 · 318 阅读 · 0 评论 -
java 实现链队列
文章目录java 实现链队列代码 java 实现链队列 用节点类实现; 代码 /** * 链队列 * 泛型 */ public class LinkQueue<E> { // 队头,是一个空的节点,不储存数据 private Node<E> front; // 队尾 private Node<E> rear; // 队列中元素个数 private int size = 0; // 初始化队列 publ原创 2021-11-13 17:52:50 · 559 阅读 · 0 评论 -
java实现顺序储存的循环队列
文章目录java 实现循环队列代码 java 实现循环队列 底层数组; 数据是先进先出,像排队一样。 代码 /** * 循环队列,顺序储存 * 底层是数组 * 不管是入队还是出队,都是向数组下一项移动的,可以这样:新的数组下标 = (没移动前的下标 + 1) % 数组长度 * 比如: * 数组长度为6,队头在数组下标为3的位置即数组最后,队尾在数组下标为5的位置即数组最后; * 再入队,队尾要跑到数组下标为0的位置即数组开头,number = (5 + 1) % 6 = 0; * 出队也是这原创 2021-11-12 23:22:59 · 388 阅读 · 0 评论 -
java 实现链栈
文章目录java 实现链栈代码 java 实现链栈 用一个节点类实现; 数据是先入后出或后入先出。 代码 /** * 链栈节点 * 泛型 */ public class Node<E> { private E data; Node next; public void setData(E e){ data = e; } public E getData(){ return data; } } /** *原创 2021-11-12 11:31:22 · 818 阅读 · 0 评论 -
java 实现顺序栈
文章目录java实现顺序栈代码 java实现顺序栈 底层是数组 代码 /** * 顺序栈,数组实现 * 泛型 */ public class SqStack<T> { // 储存数据的数组 private Object[] array; // 栈里的数据个数 private int size = 0; // 初始化数组 public SqStack(){ array = new Object[10]; // 数组默认长度为原创 2021-11-11 22:10:43 · 300 阅读 · 0 评论 -
java 实现二叉树02
文章目录用java实现一个二叉树代码 用java实现一个二叉树 这个是我之前写的,感觉比现在这写的完善一点。。。 之前没写注释,名字随便取的。 代码 public class ErChaTree { private IntTreeNode overAllNode; private int[] array; private int number = 0; private int[] myArray = new int[10]; public ErChaTree(){原创 2021-11-11 16:29:16 · 265 阅读 · 0 评论 -
java 实现二叉树01
文章目录二叉树java实现代码结果 二叉树java实现 代码 /** * 二叉树 */ public class BinaryTree03 { private BiTNode bt;// 二叉树的根节点 private int[] array; // 要储存的数据 private int count = 0; // array[count] public BinaryTree03(){} public BinaryTree03(int[] array){原创 2021-11-11 16:04:49 · 255 阅读 · 0 评论