目的 : 加強類與對象的記憶體分配理解，加強操作能力、理解數據結構。 結構 : 數據元素之間的關係。 數據結構 : 帶有結構的數據對象。 線性結構: 各數據元素之間的邏輯以用一個線性序列簡單的表達出現。反之為非線性結構。 按邏輯結構分為 : 線性結構與非線性結構。 線性結構包括：線性表－數組（順序表） ...
目的 : 加強類與對象的記憶體分配理解，加強操作能力、理解數據結構。 結構 : 數據元素之間的關係。 數據結構 : 帶有結構的數據對象。 線性結構: 各數據元素之間的邏輯以用一個線性序列簡單的表達出現。反之為非線性結構。 按邏輯結構分為 : 線性結構與非線性結構。 線性結構包括：線性表－數組（順序表）、鏈表（鏈式表）+單鏈、雙鏈 線性表－隊列、棧 非線性結構包括：樹、圖 線性表： 線性表的順序存儲結構：（數組） 用一組地址連續存儲空間，一次存儲線性表的數據元素。 特點： 物理上相鄰的數據元素，存儲的位置也相同。 線性表的鏈式存儲結構：（鏈表） 用一組任意存儲單元，存放線性表的數據元素，並通過指針相連接結點的序列。第一個元素為頭結點（頭結點必須保護起來不能移動，可以使用第三變數保存，然後使用第三變數進行實際操作）。最後一個為尾結點。 結點包含 數據域： 本身存儲的信息。 指針域（鏈域、引用域）：存儲後繼元素的存儲地址。 棧： 限定只能在表的一端進行插入和刪除的線性表。 棧頂： 允許入棧出棧的一端。 棧底： 不允許入棧出棧的一端。 特點： 先進後出 First In Last Out 隊列： 限定只能在表的一端進行插入運算，在表的另一端進行刪除運算的線性表。 對首： 刪除的一端（出隊） 隊尾： 插入的一端（入隊） 特點： 先進先出 First In First Out 建立鏈表：①先確定頭引用對象 ②在建立表的過程中，每一個數據元素中含指向下一個數據元素的地址。 建立鏈表的方法：①前插法 ②尾插法 ③插入兩個結點之間。 單鏈表：若鏈表中的結點包含一個指針域指向後繼結點。 缺點：只能順著結點的直接後繼查詢結點。 雙鏈表：鏈表中的結點都包含了兩個引用，分別指向直接前驅和直接後繼。 雙鏈的組成：數據域、直接前繼、直接後繼 單鏈與雙鏈的區別： 單鏈表是單向訪問的，而雙鏈表是可以雙向訪問的。 單鏈表的刪除，必須知道直接前驅，而雙鏈表的刪除，只需知道刪除的結點。 順序表（數組）與鏈表的區別： ① 存儲空間的區別，數組是靜態分配記憶體空間的，所有元素是存放在一組地址連續的存儲單元中，一旦分配，不可更改，不便於擴展，數據元素在數組中的順序號可確定它在存儲單元中的位置。因此順序表中不需要指針域，而鏈表是動態分配記憶體空間的，存儲空間是不確定的。 ② 數組便於查找和修改（下標定位），但不利於插入和刪除（數據移動量過大），也不便於擴充（連續的地址，靜態存儲結構）。而鏈表不便於查找和修改（從鏈頭到鏈尾數據量過大），但便於插入和刪除並且速度快（斷鏈即可）。 樹 : N（N>0）個結點的有限集合。有且僅有一個根結點。 根結點：一棵樹中沒有父結點的結點。 葉子結點（終端結點）：一棵樹中沒有子結點。 兄弟結點：同一個父結點的所有結點。 結點度（分支度）：每一個所擁有結點的個數。 樹的度（樹的分支度）：一棵樹中最大的結點。 祖先：由某個結點X到根結點之路徑上的所有結點，均為X結點的祖先。 二叉樹（二次樹或二分樹）：結點最多只有兩個。 二叉樹要滿足的條件：①有且僅有稱為根的結點。 ②其餘結點分為兩個互不相交的集合，稱為左子樹和右子樹。 在二叉樹中，第i層的結點總數不超過2^(i-1)； 滿二叉樹：樹中所有結點均在同一階層而其他非終端結點度均為“2”，樹的高度為K，其結點為2^K - 1； 完全二叉樹：若設二叉樹的高度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層有葉子結點，並且葉子結點都是從左到右依次排布。 一棵樹如果是滿二叉樹，那麼它一定是完全二叉樹，一棵樹如果是完全二叉樹，它不一定是滿二叉樹。 (小左大右) 二叉樹的遍歷:①先序:根 左 右 若二叉樹非空，則訪問根結點，按先序遍歷左子樹，再遍歷右子樹。 ②中序:左 根 右 若二叉樹非空，按中序遍歷左子樹，再訪問根結點，再按中序遍歷右子樹。 ③後序:左 右 根 若二叉樹非空，按後序遍歷左子樹，再遍歷右子樹，再訪問根結點。 二叉樹的刪除:①無左無右:分為: 根結點 非根結點，但是是葉子結點(分為:左葉子 右葉子) ②有左無右:分為: 根結點 非根結點(分為:左結點 右結點) ③有右無左:分為: 根結點 非根結點(分為:左結點 右結點) ④有左有右:分為: 根結點 非根結點(分為:左結點 右結點)(判斷是要上移左結點的最右邊或右結點的最左邊)
