![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
不不树
这个作者很懒,什么都没留下…
展开
-
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 · 398 阅读 · 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 · 339 阅读 · 0 评论 -
java 实现插入排序
文章目录java实现插入排序实现代码结果java实现插入排序实现代码/** * 插入排序 */public class InsertionSort { /** * 插入排序 * @param array 要排序的数组 * @return 返回排好序的数组 */ public int[] insertionSort(int[] array){ // 循环(array.length - 1)次就可以将数组排好序,数组第一个数原创 2021-11-22 20:49:18 · 486 阅读 · 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 · 550 阅读 · 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 · 651 阅读 · 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 · 316 阅读 · 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 · 549 阅读 · 0 评论 -
java实现顺序储存的循环队列
文章目录java 实现循环队列代码java 实现循环队列底层数组;数据是先进先出,像排队一样。代码/** * 循环队列,顺序储存 * 底层是数组 * 不管是入队还是出队,都是向数组下一项移动的,可以这样:新的数组下标 = (没移动前的下标 + 1) % 数组长度 * 比如: * 数组长度为6,队头在数组下标为3的位置即数组最后,队尾在数组下标为5的位置即数组最后; * 再入队,队尾要跑到数组下标为0的位置即数组开头,number = (5 + 1) % 6 = 0; * 出队也是这原创 2021-11-12 23:22:59 · 377 阅读 · 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 · 805 阅读 · 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 · 262 阅读 · 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 评论