數(shù)據(jù)結(jié)構(gòu)簡明教程

目    錄第1章  緒論 1學(xué)習(xí)目標(biāo) 11.1  常用術(shù)語 11.2  算法描述 101.3  算法評(píng)價(jià) 12本章小結(jié) 18習(xí)題一 18第2章  集合 23學(xué)習(xí)目標(biāo) 232.1  集合的定義和運(yùn)算 232.1.1  集合的定義 232.1.2  集合的抽象數(shù)據(jù)類型 232.1.3  集合運(yùn)算舉例 242.2  集合的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 252.3  集合的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 33本章小結(jié) 39習(xí)題二 40第3章  線性表 42學(xué)習(xí)目標(biāo) 423.1  線性表的定義和抽象數(shù)據(jù)類型 423.1.1  線性表的定義 423.1.2  線性表的抽象數(shù)據(jù)類型 433.2  線性表的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 443.3  線性表的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 493.4  線性表的其他鏈接存儲(chǔ)結(jié)構(gòu) 513.5  廣義表 543.5.1  廣義表的定義 543.5.2  廣義表的存儲(chǔ)結(jié)構(gòu) 563.5.3  廣義表的運(yùn)算 57本章小結(jié) 59習(xí)題三 60第4章  棧和隊(duì)列 62學(xué)習(xí)目標(biāo) 624.1  棧 624.1.1  棧的定義 624.1.2  棧的抽象數(shù)據(jù)類型 634.2  棧的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 634.3  棧的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 674.4  棧的簡單應(yīng)用舉例 704.5  棧與遞歸 744.6  隊(duì)列 824.6.1  隊(duì)列的定義 824.6.2  隊(duì)列的抽象數(shù)據(jù)類型 824.6.3  隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 834.6.4  隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 87本章小結(jié) 90習(xí)題四 91第5章  樹和二叉樹 94學(xué)習(xí)目標(biāo) 945.1  樹的概念 945.1.1  樹的定義 945.1.2  樹的表示 955.1.3  樹的基本術(shù)語 955.1.4  樹的性質(zhì) 965.2  二叉樹 975.2.1  二叉樹的定義 975.2.2  二叉樹的性質(zhì) 985.2.3  二叉樹的抽象數(shù)據(jù)類型 1005.2.4  二叉樹的存儲(chǔ)結(jié)構(gòu) 1015.3  二叉樹的遍歷 1035.4  二叉樹的其他運(yùn)算 1075.5  二叉搜索樹 1125.5.1  二叉搜索樹的定義 1125.5.2  二叉搜索樹的抽象數(shù)據(jù)類型 1135.5.3  二叉搜索樹的運(yùn)算 1135.6  堆 1195.6.1  堆的定義 1195.6.2  堆的抽象數(shù)據(jù)類型 1195.6.3  堆的存儲(chǔ)結(jié)構(gòu) 1205.6.4  堆的運(yùn)算 121本章小結(jié) 125習(xí)題五 126第6章  圖 130學(xué)習(xí)目標(biāo) 1306.1  圖的概念 1306.1.1  圖的定義 1306.1.2  圖的基本術(shù)語 1316.2  圖的存儲(chǔ)結(jié)構(gòu) 1336.2.1  鄰接矩陣 1336.2.2  鄰接表 1356.2.3  邊集數(shù)組 1386.3  圖的遍歷 1396.3.1  深度優(yōu)先搜索遍歷 1396.3.2  廣度優(yōu)先搜索遍歷 1416.3.3  非連通圖的遍歷 1436.4  圖的生成樹和最小生成樹 1446.4.1  生成樹的概念 1446.4.2  克魯斯卡爾算法 1466.5  拓?fù)渑判?nbsp;148本章小結(jié) 153習(xí)題六 154第7章  查找 157學(xué)習(xí)目標(biāo) 1577.1  查找的基本概念 1577.2  順序表查找 1587.2.1  順序查找 1597.2.2  二分查找 1607.3  索引查找 1637.3.1  索引的概念 1637.3.2  索引查找算法 1667.4  散列查找 1687.4.1  散列的概念 1687.4.2  散列函數(shù) 1697.4.3  處理沖突的方法 1717.4.4  散列表的運(yùn)算 1757.5  B樹查找 1797.5.1  B_樹的定義 1797.5.2  B_樹查找 1807.5.3  B_樹的插入 1827.5.4  B_樹的刪除 183本章小結(jié) 186習(xí)題七 187第8章  排序 190學(xué)習(xí)目標(biāo) 1908.1  排序的基本概念 1908.2  插入排序 1918.3  選擇排序 1938.3.1  直接選擇排序 1938.3.2  堆排序 1958.4  交換排序 1988.4.1  氣泡排序 1988.4.2  快速排序 2008.5  歸并排序 2038.6  外排序 206本章小結(jié) 213習(xí)題八 214附錄  部分習(xí)題解答 217參考書目 226
IV數(shù)據(jù)結(jié)構(gòu)簡明教程（第2版）
IX目  錄