123,123

內(nèi)容簡(jiǎn)介

　　本書共10章，分別是緒論、線性表、棧和隊(duì)列、串、多維數(shù)組和廣義表、樹、圖、排序、查找和經(jīng)典算法分析。全書的算法程序基于C和Java兩種語(yǔ)言實(shí)現(xiàn)。本書的知識(shí)體系符合當(dāng)前對(duì)該課程的主流認(rèn)知，從文字組織及示例設(shè)置上，將本書劃分為四個(gè)部分，基礎(chǔ)理論、基礎(chǔ)應(yīng)用、常規(guī)應(yīng)用和經(jīng)典算法分析，既體現(xiàn)了由理論到實(shí)踐的遞進(jìn)，又保證了內(nèi)容的緊湊完整。本書是應(yīng)用型本科教材，覆蓋了“數(shù)據(jù)結(jié)構(gòu)”課程絕大部分知識(shí)范疇，并給出了算法實(shí)現(xiàn)代碼，對(duì)比較復(fù)雜的問(wèn)題不僅給出了設(shè)計(jì)思路，還給出了具體示例分析，以幫助讀者理解和掌握，因此，本書也適合工程技術(shù)人員參考使用，同時(shí)可以作為相關(guān)專業(yè)學(xué)生的考研輔導(dǎo)用書。

作者簡(jiǎn)介

　　李廣水，南京林業(yè)大學(xué)森林經(jīng)理博士，教授，金陵科技學(xué)院軟件工程學(xué)院教師，多次獲得江蘇省高等教育學(xué)會(huì)、教育科學(xué)研究院、校級(jí)教學(xué)成果獎(jiǎng)，在軟件工程專業(yè)從事十幾年的教學(xué)工作，教學(xué)嚴(yán)謹(jǐn)，科研認(rèn)真，主持江蘇省多項(xiàng)科研教學(xué)項(xiàng)目。

圖書目錄

第1章緒論\t1
1．1　數(shù)據(jù)結(jié)構(gòu)的概念\t1
1．2　為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)\t3
1．3　算法\t4
本章小結(jié)\t7
本章習(xí)題\t8
第２章　線性表\t10
2．1　基本概念與抽象數(shù)據(jù)類型\t10
2．2　順序表示\t12
2．3　鏈?zhǔn)奖硎綷t14
2．4　單鏈表的改進(jìn)和擴(kuò)充\t20
2．5　應(yīng)用舉例\t23
2．6　鏈表相關(guān)操作的Java實(shí)現(xiàn)\t27
本章小結(jié)\t33
本章習(xí)題\t33
第３章　棧和隊(duì)列\(zhòng)t36
3．1　棧\t36
3．2　隊(duì)列\(zhòng)t42
3．3　堆棧與隊(duì)列的Java實(shí)現(xiàn)\t52
本章小結(jié)\t56
本章習(xí)題\t56
第4章　串\t59
4．1　串的基本概念與抽象數(shù)據(jù)類型\t59
4．2　串的存儲(chǔ)結(jié)構(gòu)\t62
4．3　串運(yùn)算的實(shí)現(xiàn)\t66
4．4　KMP算法\t69
本章小結(jié)\t72
本章習(xí)題\t73
第5章　多維數(shù)組和廣義表\t74
5．1　多維數(shù)組\t74
5．2　矩陣的壓縮存儲(chǔ)\t76
5．3　廣義表\t84
本章小結(jié)\t89
本章習(xí)題\t89
第6章　樹\t91
6．1　樹、森林及其相關(guān)概念\t91
6．2　二叉樹及其相關(guān)特性\t93
6．3　二叉樹的存儲(chǔ)\t96
6．4　二叉樹的遍歷\t99
6．5　線索二叉樹\t103
6．6　二叉樹、樹和森林之間的轉(zhuǎn)換\t108
6．7　哈夫曼樹及其應(yīng)用\t110
6．8　二叉樹相關(guān)操作的Java實(shí)現(xiàn)\t118
本章小結(jié)\t122
本章習(xí)題\t122
第7章　圖\t125
7．1　圖的概念\t125
7．2　圖的存儲(chǔ)\t128
7．3　圖的遍歷\t135
7．4　生成樹和最小生成樹\t144
7．5　最短路徑\t153
7．6　拓?fù)渑判騖t156
7．7　關(guān)鍵路徑\t159
7．8　相關(guān)算法的Java實(shí)現(xiàn)\t165
本章小結(jié)\t171
本章習(xí)題\t171
第8章　排序\t175
8．1　基本概念\t175
8．2　插入排序\t177
8．3　交換排序\t182
8．4　選擇排序\t188
8．5　歸并排序\t194
8．6　內(nèi)部排序方法的比較和選擇\t198
8．7　排序算法的Java實(shí)現(xiàn)\t199
本章小結(jié)\t204
本章習(xí)題\t204
第9章　查找\t207
9．1　線性表的查找\t207
9．2　樹表的查找\t212
9．3　散列表的查找\t225
9．4　散列表（鏈地址法）的Java實(shí)現(xiàn)\t234
本章小結(jié)\t235
本章習(xí)題\t235
第10章經(jīng)典算法分析\t238
10．1　分治算法\t238
10．2　動(dòng)態(tài)規(guī)劃算法\t241
10．3　貪心算法\t245
10．4　回溯算法\t249
10．5　分支限界算法\t251
本章小結(jié)\t255
本章習(xí)題\t255
參考文獻(xiàn) \t256