1. 程式人生 > >連結串列、二叉樹、演算法

連結串列、二叉樹、演算法

連結串列:是一種物理儲存單元上非連續,非順序的儲存結構。連結串列由一系列的結點組成,結點可以在執行時動態生成。結點由兩部     分組成,一部分是儲存資料元素的資料域,另一部分是儲存下一個結點地址的指標域。

二叉樹:二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”(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;             }             }             }     }