【正文】 …... 第3層樹的深度：樹中結(jié)點的最大層次。v 孩子結(jié)點(child) ：某結(jié)點子樹的根或者說某個結(jié)點的后繼被稱為該結(jié)點的孩子結(jié)點。 v 結(jié)點的度：樹中每個結(jié)點具有的非空子樹數(shù)或者說后繼結(jié)點數(shù)被定義為該結(jié)點的度（degree）。v 我們把進行插入的一端稱作隊尾(rear)，進行刪除的一端稱作隊首(front)。動態(tài)鏈表是順序存儲結(jié)構(gòu)，表中的任一結(jié)點都需要從頭指針起順鏈掃描才能取得，時間復(fù)雜度為O(n)(n為表長)。當頭結(jié)點的指針域為“空”時，單鏈表為空鏈表熟悉單鏈表中結(jié)點的定位、插入、刪除、查詢的算法思想和操作程序了解線性表的順序與鏈式存儲各自的優(yōu)點、不足與它們適用場合。若 L 為“空”(L = NULL)，則所表示的線性表為“空”表，其長度為“零”。循環(huán)鏈表。v 長度可以任意擴充，存儲效率較高；v 物理存儲可以是不連續(xù)的；v 數(shù)據(jù)元素的邏輯次序可以與其存儲的物理次序不一致。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：（1）線性表中所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的，即前驅(qū)元素一定存儲在后繼元素的前面。第二章 線性表了解并掌握線性表的定義及性質(zhì)線性表是線性結(jié)構(gòu)的一種表現(xiàn)形式，即是具有相同屬性數(shù)據(jù)元素的一個有限序列，序列中的元素是一個接一個在邏輯上是有序的，序列中元素的個數(shù)就是該線性表的長度.v 存在唯一的一個被稱作“第一個”的數(shù)據(jù)元素v 存在唯一的一個被稱作“最后一個”的數(shù)據(jù)元素v 除起點元素之外，集合中的每個數(shù)據(jù)元素均只有一個前驅(qū)v 除終點元素之外，集合中每個數(shù)據(jù)元素均只有一個后繼v 起點元素只有后繼沒有前驅(qū)，終點元素只有前驅(qū)沒有后繼 v 對于線性表中的數(shù)據(jù)元素ai1和ai來說，ai1是ai的直接前驅(qū)，ai是ai1的直接后繼。存儲指算法執(zhí)行過程中所需的最大存儲空間。（1）順序的方法: 將邏輯上相鄰的元素存儲到物理上相鄰的存儲位置. 常用于線性的數(shù)據(jù)結(jié)構(gòu).（2）鏈式結(jié)構(gòu)：給結(jié)點附加一個指針字段, 指出其后繼節(jié)點的位置, 即存放結(jié)點的存儲單元分為兩部分:數(shù)據(jù)項指針項（3）散列（hashing) 結(jié)構(gòu)：散列的方法是用結(jié)點的關(guān)鍵字值直接計算出結(jié)點的存儲地址。 v 樹結(jié)構(gòu)是圖結(jié)構(gòu)的特例，線性結(jié)構(gòu)是樹結(jié)構(gòu)的特例。v 集合結(jié)構(gòu)中的元素是各自獨立的，元素之間沒有聯(lián)系v 線性結(jié)構(gòu)中的元素是一個接一個串聯(lián)起來的，它有一個頭元素和一個尾元素，其余為中間元素；每個中間元素既有前驅(qū)元素，又有后繼元素v 在樹結(jié)構(gòu)中，樹根結(jié)點只有后繼結(jié)點，而沒有前驅(qū)結(jié)點；除樹根結(jié)點外，每個結(jié)點都有唯一一個前驅(qū)結(jié)點，又稱為是父結(jié)點或雙親結(jié)點v 在圖結(jié)構(gòu)中，每個結(jié)點或稱頂點都可以有任意多個前驅(qū)結(jié)點和任意多個后繼結(jié)點。v 集合結(jié)構(gòu)中的元素集合K和二元關(guān)系R分別為： K={A，B，C，D，E，F(xiàn)，G} R={ }v 線性結(jié)構(gòu)中的元素集合K和二元關(guān)系R分別為： K={A，B，C，D，E，F(xiàn)，G} R={A,B，B,C，C,D，D,E，E,F，F(xiàn),G}v 樹結(jié)構(gòu)中的元素集合K和二元關(guān)系R分別為： K={A，B，C，D，E，F(xiàn)，G} R={A,B，A,C，A,D，C,E，C,F，D,G}v 圖結(jié)構(gòu)中的元素集合K和二元關(guān)系R分別為： K={A，B，C，D，E，F(xiàn)，G} R={A,B，A,C，A,G，D,G，D,F，C,E，C,F，G,F}了解數(shù)據(jù)的幾種存儲結(jié)構(gòu)（物理結(jié)構(gòu)）及它們各自的性質(zhì)和特點。 如順序表和鏈表具有相同的邏輯結(jié)構(gòu)，但存儲結(jié)構(gòu)分別為順序結(jié)構(gòu)和鏈表結(jié)構(gòu)算法的設(shè)計要求有那些，會結(jié)合實際的語言設(shè)計來說明這些要求1）正確性：對于合法的輸入產(chǎn)生符合要求的輸出；2）可讀性：算法應(yīng)該易讀、便于交流， 這也是保證算法正確性的前提；添加注釋也是一種增加可讀性的辦法；3）健壯性：當輸入非法時， 算法還能做出適當?shù)姆磻?yīng)而不會崩潰， 如輸出錯誤信息；算法中應(yīng)該考慮適當?shù)腻e誤處理；4）效率高且內(nèi)存消耗?。盒矢咧高\行時間短。把算法中包含簡單操作次數(shù)的多少叫做該算法的時間復(fù)雜度，或者叫做時間復(fù)雜性，用它來衡量一個算法的運行時間性能或稱計算性能v 平均復(fù)雜度(The Average Case)：．v 最壞情況復(fù)雜度 (The Worst Case)：估算最壞情況下時間復(fù)雜度的一個上界．這也是通常所指的復(fù)雜度．v 最好復(fù)雜度 (The Best Case):在最理想輸入情況下的時間復(fù)雜度。 線性表的順序存儲指的是用一組地址連續(xù)的存儲單元依次存儲線性表的數(shù)據(jù)元素。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點，從而可以表示數(shù)據(jù)元素之間的邏輯關(guān)系。雙向鏈表是指線性鏈表中的每個結(jié)點設(shè)置兩個指針，一個稱為左指針，用以指向其直接前驅(qū)；另一個稱為右指針，用以指向其直接后繼。 了解單鏈表的結(jié)點的類型定義在程序中，L為單鏈表的頭指針，它指向表中第一個結(jié)點。那么，指向頭結(jié)點的指針就是頭指針。在順序表中進行插入和刪除數(shù)據(jù)元素時，平均要移動近一半的元素，尤其是當每個數(shù)據(jù)元素包含的信息量較大時，移動元素所花費的時間就相當可觀。能給出在特定要求下的進出棧序列以及判斷某些出棧序列出現(xiàn)的可能性了解棧的順序存儲結(jié)構(gòu)實現(xiàn)，棧頂指針的設(shè)置了解棧的鏈接存儲結(jié)構(gòu)的實現(xiàn)、棧頂指針的更改熟悉棧在順序和鏈接存儲結(jié)構(gòu)下的進棧、出棧和讀取棧頂元素的操作程序了解遞歸算法的特點及遞歸算法的中止條件，會結(jié)合具體程序來分析遞歸程序的合理性了解隊列的定義和它的順序存儲結(jié)構(gòu)v 隊列（queue）簡稱隊，它也是一種運算受限的線性表，其限制是僅允許在表的一端進行插入，而在表的