連結串列、二叉樹、演算法
阿新 • • 發佈:2018-12-17
連結串列:是一種物理儲存單元上非連續,非順序的儲存結構。連結串列由一系列的結點組成,結點可以在執行時動態生成。結點由兩部 分組成,一部分是儲存資料元素的資料域,另一部分是儲存下一個結點地址的指標域。
二叉樹:二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right subtree)。二叉樹常被用於實現二叉查詢樹和二叉堆。
(JAVA實現的)氣泡排序:public static void bubbleSort(int []arr) { for(int i =0;i<arr.length-1;i++) { for(int j=0;j<arr.length-i-1;j++) {//-1為了防止溢位 if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }