线性结构和非线性结构是数据结构中的两个基本概念，主要区别在于数据元素之间的逻辑关系。以下是两者之间区别的详细介绍： 线性结构。线性结构表示数据元素之间的一对一关系，元素按照线性序列排列，如线性表、栈、队列和串。在线性结构中，元素的排列通常有一个明确的开始和一个明确的结束，每个元素只有一个直接前驱和一个直接后继。 非线性结构。非线性结构表示数据元素之…
package chapter4.part5; /** * Created by weimengshu on 2018/7/13. */ import java.util.Arrays; public class CountSort { public static int[] countSort(int[] array) { //1…
package chapter4.part4; /** * Created by weimengshu on 2018/7/13. */ import java.util.Arrays; public class HeapSort { /** * 下沉调整 * @param array 待调整的堆 * @param parentIndex 要下沉的…
package chapter4.part3; /** * Created by weimengshu on 2018/7/13. */ import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Stack; public cl…
package chapter4.part3; /** * Created by weimengshu on 2018/7/13. */ import java.util.Arrays; public class QuickSort { public static void quickSort(int[] arr, int startInd…
package chapter4.part2; import java.util.Arrays; public class CockTailSort { public static void sort(int array[]) { int tmp = 0; for(int i=0; i<array.length/2; i++) { /…
package chapter4.part2; import java.util.Arrays; public class BubbleSort { public static void sort(int array[]) { int tmp = 0; //记录最后一次交换的位置 int lastExchangeIndex = 0; //无…