文章分类 -  数据结构

实现一个链表--方法2
摘要：package lbs; //实现一个链表--方法2 public class ListNode_2 { Node head = null; // 头节点 /** * 链表中的节点，data代表节点的值，next是指向下一个节点的引用 * * @author zjn * */ class Node 阅读全文
posted @ 2022-03-20 18:19 tobeachallenger 阅读(19) 评论(0) 推荐(0)
实现一个链表--方法1
摘要：package lbs; //实现一个链表--方法1 public class ListNode { //创建一个链表的类 int val; //数值 data ListNode next; // 结点 node ListNode(int x){ //可以定义一个有参构造方法，也可以定义一个无参构造 阅读全文
posted @ 2022-03-20 18:17 tobeachallenger 阅读(43) 评论(0) 推荐(0)
使用数组实现一个队列
摘要：package lbs; //数组实现队列 public class ArrayQueue { private long[] a; private int size;//数组大小 private int nIteams;//实际存储数量：记录队列中有多少值 删除就-- 添加就++ private i 阅读全文
posted @ 2022-03-20 18:04 tobeachallenger 阅读(81) 评论(0) 推荐(0)
使用数组实现一个栈
摘要：package lbs; //数组实现栈 public class ArrayStack { private long[] a; private int size;//栈数组的大小 private int top;//栈顶 public ArrayStack(int maxSize) { this. 阅读全文
posted @ 2022-03-20 18:02 tobeachallenger 阅读(50) 评论(0) 推荐(0)
二路归并排序
摘要：package lbs; import java.util.Arrays; //二路归并排序 public class Num8 { static int[] temp = new int[9]; public static void main(String[] args) { System.out 阅读全文
posted @ 2022-03-20 17:47 tobeachallenger 阅读(47) 评论(0) 推荐(0)
基数排序
摘要：package lbs; import java.util.*; //基数排序 public class Num9 { public static void main(String[] args) { int[] arr = new int[] { 321, 1234, 543, 324, 24, 阅读全文
posted @ 2022-03-20 17:47 tobeachallenger 阅读(18) 评论(0) 推荐(0)
快速排序
摘要：package lbs; import java.util.Arrays; //快速排序 public class Num5 { public static void main(String[] args) { System.out.println("快速排序:"); int arr[] = {2, 阅读全文
posted @ 2022-03-20 17:46 tobeachallenger 阅读(23) 评论(0) 推荐(0)
简单选择排序
摘要：package lbs; import java.util.Arrays; //简单选择排序 public class Num6 { public static void main(String[] args) { int[] a = { 10, 7, 3, 5, 9, 1, 6, 8, 2, 4 阅读全文
posted @ 2022-03-20 17:46 tobeachallenger 阅读(29) 评论(0) 推荐(0)
堆排序
摘要：package lbs; import java.util.Arrays; //堆排序 public class Num7 { public static void main(String []args){ int []arr = {7,6,7,11,5,12,3,0,1}; System.out. 阅读全文
posted @ 2022-03-20 17:46 tobeachallenger 阅读(28) 评论(0) 推荐(0)
希尔排序
摘要：1 package lbs; 2 3 import java.util.Arrays; 4 5 //希尔排序 6 public class Num3 { 7 public static void main(String[] args) { 8 System.out.println("希尔排序:"); 阅读全文
posted @ 2022-03-20 17:45 tobeachallenger 阅读(16) 评论(0) 推荐(0)
冒泡排序
摘要：package lbs; import java.util.Arrays; //冒泡排序 public class Num4 { public static void main(String[] args) { System.out.println("冒泡排序:"); int arr[] = {2, 阅读全文
posted @ 2022-03-20 17:45 tobeachallenger 阅读(16) 评论(0) 推荐(0)
折半插入排序
摘要：package lbs; import java.util.Arrays; //折半插入排序 public class Num2 { public static void main(String[] args) { System.out.println("折半插入排序:"); int arr[] = 阅读全文
posted @ 2022-03-20 17:44 tobeachallenger 阅读(37) 评论(0) 推荐(0)
直接插入排序
摘要：package lbs; import java.util.Arrays; //直接插入排序 public class Num1 { public static void main(String[] args) { System.out.println("直接插入排序:"); int arr[] = 阅读全文
posted @ 2022-03-20 17:43 tobeachallenger 阅读(20) 评论(0) 推荐(0)