目錄

□□章 線性表1
1．1 線性表的定義1
1．□ 線性表的順序存儲(chǔ)――順序表1
1．3 線性表的鏈?zhǔn)酱鎯?chǔ)□
第□章 棧和隊(duì)列□3
□．1 棧□3
□．□ 隊(duì)列□5
第3章 串39
第4章 數(shù)組與廣義表56
4．1 數(shù)組56
4．□ 特殊矩陣58
4．3 稀疏矩陣58
4．4 廣義表61
第5章 樹與二叉樹76
5．1 樹76
5．□ 二叉樹76
5．3 二叉樹的性質(zhì)78
5．4 二叉樹的存儲(chǔ)結(jié)構(gòu)78
5．5 二叉樹的遍歷方法80
5．6 線索二叉樹80
5．7 哈夫曼樹8□
5．8 哈夫曼編碼84
第6章 圖115
6．1 圖的概念115
6．□ 圖的基本術(shù)語(yǔ)116
6．3 鄰接矩陣118
6．4 鄰接表1□0
6．5 圖的遍歷1□1
6．6 圖的連通性問題1□1
6．7 生成樹與□小生成樹1□□
6．8 □短路徑1□3
6．9 AOV網(wǎng)與拓?fù)渑判?□4
6．10 AOE網(wǎng)與關(guān)鍵路徑1□6
第7章 查找167
7．1 順序查找167
7．□ 有序表的查找168
7．3 二叉排序樹與平衡二叉樹168
7．4 哈希表與哈希方法169
7．5 哈希函數(shù)的構(gòu)造方法169
7．6 處理沖突的方法170
第8章 排序196
8．1 插入排序196
8．□ 交換排序197
8．3 選擇排序198
8．4 歸并排序□00
8．5 基數(shù)排序□00
第9章 數(shù)據(jù)結(jié)構(gòu)算法應(yīng)用□□8
9．1 順序表的應(yīng)用□□8
9．1．1 順序表的逆置□□8
9．1．□ 將兩個(gè)升序的順序表A和B合并為一個(gè)升序的順序表C□□9
9．1．3 單鏈表的逆置□31
9．1．4 將遞增有序的單鏈表A和B合并為遞減有序的單鏈表C□3□
9．1．5 刪除單鏈表中值相同的節(jié)點(diǎn)□34
9．1．6 按遞增次序輸出單鏈表中各節(jié)點(diǎn)的數(shù)據(jù)值□35
9．1．7 用單鏈表實(shí)現(xiàn)約瑟夫（Josephus）問題□37
9．□ 棧和隊(duì)列的應(yīng)用□39
9．□．1 用棧判斷給定的字符序列是否為回文□39
9．□．□ 循環(huán)鏈表中只有隊(duì)尾指針的入隊(duì)和出隊(duì)算法□40
9．□．3 算術(shù)表達(dá)式中的括號(hào)匹配□4□
9．□．4 將隊(duì)列中所有元素逆置□45
9．□．5 用兩個(gè)棧模擬一個(gè)隊(duì)列□48
9．□．6 用棧實(shí)現(xiàn)漢諾塔（Tower of Hanoi）問題非遞歸解法□50
9．3 串的應(yīng)用□5□
9．3．1 將串s1中連續(xù)的字符用串s□替換□5□
9．3．□ 計(jì)算一個(gè)子串在串中出現(xiàn)的次數(shù)□53
9．3．3 輸出長(zhǎng)度□大的等值子串□55
9．3．4 將鏈串s中首次與鏈串t匹配的子串逆置□56
9．4 數(shù)組與廣義表的應(yīng)用□58
9．4．1 將所有奇數(shù)存放到數(shù)組的前半部分，所有偶數(shù)存放到數(shù)組的后半部分□58
9．4．□ 求字符數(shù)組中連續(xù)相同字符構(gòu)成的子序列長(zhǎng)度□59
9．4．3 求廣義表的表頭和表尾□60
9．4．4 另一種廣義表生成方法□64
9．5 樹與二叉樹的應(yīng)用□68
9．5．1 交換二叉樹的左子樹和右子樹□68
9．5．□ 統(tǒng)計(jì)二叉樹葉子節(jié)點(diǎn)個(gè)數(shù)的非遞歸算法的實(shí)現(xiàn)□69
9．5．3 判定一棵二叉樹是否為完全二叉樹□71
9．5．4 求二叉樹中□□條□長(zhǎng)的路徑并輸出此路徑上各節(jié)點(diǎn)的值□73
9．6 圖的應(yīng)用□76
9．6．1 鄰接矩陣轉(zhuǎn)換為鄰接表□76
9．6．□ 深度優(yōu)先搜索的非遞歸算法實(shí)現(xiàn)□78
9．6．3 求無(wú)向連通圖中距頂點(diǎn)v0路徑長(zhǎng)度為k的所有節(jié)點(diǎn)□80
9．6．4 用深度優(yōu)先搜索對(duì)圖中所有頂點(diǎn)進(jìn)行拓?fù)渑判颉?3
9．7 查找的應(yīng)用□86
9．7．1 判斷一棵二叉樹是否為二叉排序樹□86
9．7．□ 另一種平衡二叉樹的生成方法□88
9．8 排序的應(yīng)用□93
9．8．1 用雙向循環(huán)鏈表表示的插入排序□93
9．8．□ 雙向冒泡排序□95
9．8．3 雙向選擇排序□97
9．8．4 單鏈表存儲(chǔ)下的選擇排序□98
9．8．5 歸并排序的迭代算法實(shí)現(xiàn)300
參考文獻(xiàn)303