數(shù)據(jù)結(jié)構(gòu)（C語言）簡介，目錄書摘
2019-11-13 15:40
來源：京東
作者：京東
數(shù)據(jù)結(jié)構(gòu)（C語言）
暫無報價
40+評論
95%好評
編輯推薦:
1.建立立體化的教材資源。通過微課的形式全面闡述數(shù)據(jù)結(jié)構(gòu)課程中的重點、難點，涵蓋線性表、樹、圖等所有章節(jié)，形成一套完整的微課教材資源。
2.加強實踐案例。教材通過對實際案例地分析，強調(diào)對理論知識的應(yīng)用，以體現(xiàn)教材知識點的實踐價值和應(yīng)用意義。
3.教材編寫團隊優(yōu)秀專業(yè)。有長期從事教學(xué)與科研工作的教授專家，也有從事過工程開發(fā)的教學(xué)人員，團隊的理論功底扎實，實踐經(jīng)驗豐富。
內(nèi)容簡介: 本書介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法，共分10章。各個章節(jié)分別是第1章概述，第2章線性表，第3章棧與隊列，第4章數(shù)組和矩陣，第5章樹，第6章搜索，第7章搜索樹，第8章散列表，第9章圖，第10章排序。
作者簡介: 作者是江蘇省精品課程、校骨干課程《數(shù)據(jù)結(jié)構(gòu)》的課程負責人，獲獎情況：2013 年入選江蘇省“六大人才高峰”資助，2012 年江蘇省第四期＂333 高層次人才培養(yǎng)工程＂培養(yǎng)對象（第三層次），2006 年度江蘇?。⑶嗨{工程＂培養(yǎng)對象，2015年獲得第二屆全國高校微課教學(xué)比賽三等獎，全省高校微課教學(xué)比賽（本科組）一等獎，2013年獲省高等學(xué)校優(yōu)秀多媒體教學(xué)課件競賽一等獎，2015年獲校級微課教學(xué)競賽一等獎，2013年獲校級教學(xué)成果二等獎＂面向多層次人才培養(yǎng)的計算機類本科專業(yè)轉(zhuǎn)型建設(shè)與實踐＂。
目錄:
目錄
第1章緒論1
1．1數(shù)據(jù)結(jié)構(gòu)起源1
1．2基本概念和術(shù)語1
1．2．1基本概念1
1．2．2數(shù)據(jù)結(jié)構(gòu)2
1．3抽象數(shù)據(jù)類型4
1．4算法和算法分析5
1．4．1算法5
1．4．2算法的時間復(fù)雜度5
1．4．3最壞、最好和平均情況時間復(fù)
雜度6
1．4．4算法的空間復(fù)雜度7
1．5微課（一）7
習(xí)題7
第2章線性表9
2．1線性表定義9
2．2線性表的順序存儲結(jié)構(gòu)和實現(xiàn)10
2．2．1線性表的順序存儲結(jié)構(gòu)10
2．2．2順序表基本運算的實現(xiàn)10
2．3線性表的鏈式存儲結(jié)構(gòu)和實現(xiàn)14
2．3．1單鏈表的定義和表示15
2．3．2單鏈表基本運算的實現(xiàn)15
2．3．3帶表頭結(jié)點的單鏈表20
2．3．4單循環(huán)鏈表22
2．3．5雙向鏈表22
2．4順序表與鏈表的比較23
2．5線性表的應(yīng)用24
2．6微課（二）27
習(xí)題27
第3章堆棧和隊列29
3．1堆棧29
3．1．1堆棧ADT29
3．1．2堆棧的順序表示30
3．1．3堆棧的鏈接表示31
3．2隊列32
3．2．1隊列ADT32
3．2．2隊列的順序表示32
3．2．3隊列的鏈接表示35
3．3表達式計算35
3．3．1中綴表達式35
3．3．2后綴表達式及其求值方法36
3．3．3中綴表達式轉(zhuǎn)換為后綴表達式39
3．4遞歸41
3．4．1遞歸的概念41
3．4．2遞歸的實現(xiàn)42
3．5微課（三）43
習(xí)題43
第4章數(shù)組和字符串45
4．1數(shù)組45
4．1．1一維數(shù)組45
4．1．2二維數(shù)組46
4．1．3多維數(shù)組47
4．2數(shù)組的抽象數(shù)據(jù)類型47
4．3特殊矩陣50
4．3．1對稱矩陣50
4．3．2三角矩陣51
4．4稀疏矩陣52
4．4．1稀疏矩陣的抽象數(shù)據(jù)類型52
4．4．2稀疏矩陣的簡單轉(zhuǎn)置算法54
4．4．3稀疏矩陣的快速轉(zhuǎn)置算法55
4．5字符串57
4．5．1字符串的抽象數(shù)據(jù)類型57
4．5．2簡單字符串匹配算法58
4．5．3改進的字符串匹配算法61
4．6微課（四）65
習(xí)題65
第5章樹和二叉樹67
5．1樹67
5．1．1樹的定義67
5．1．2基本術(shù)語67
5．1．3樹的抽象數(shù)據(jù)類型68
5．1．4樹的存儲表示69
5．2二叉樹71
5．2．1二叉樹的定義及主要性質(zhì)71
5．2．2二叉樹的抽象數(shù)據(jù)類型73
5．2．3二叉樹的順序存儲和鏈式存儲
表示74
5．2．4二叉樹的遍歷75
5．2．5線索二叉樹的基本概念和構(gòu)造77
5．3樹、森林與二叉樹的關(guān)系78
5．3．1樹、森林與二叉樹的轉(zhuǎn)換79
5．3．2樹和森林的遍歷82
5．4堆和優(yōu)先權(quán)隊列83
5．4．1堆83
5．4．2優(yōu)先權(quán)隊列85
5．5哈夫曼樹及其應(yīng)用88
5．5．1哈夫曼樹的基本概念88
5．5．2哈夫曼算法89
5．5．3哈夫曼編碼90
5．6微課（五）92
習(xí)題92
第6章集合和搜索95
6．1集合的表示95
6．1．1基本概念95
6．1．2動態(tài)集ADT96
6．1．3集合的表示96
6．2順序搜索97
6．2．1無序表的順序搜索97
6．2．2有序表的順序搜索98
6．3對半搜索98
6．3．1對半搜索方法98
6．3．2二叉判定樹101
6．4微課（六）102
習(xí)題102
第7章搜索樹104
7．1二叉搜索樹104
7．1．1二叉搜索樹的定義和表示104
7．1．2二叉搜索樹基本運算的實現(xiàn)105
7．2二叉平衡樹109
7．2．1二叉平衡樹的定義和表示109
7．2．2AVL搜索樹基本運算的實現(xiàn)111
7．3B-樹113
7．3．1B-樹的定義和表示114
7．3．2B-樹基本運算的實現(xiàn)116
7．4微課（七）120
習(xí)題120
第8章跳表和散列表122
8．1跳表122
8．1．1跳表的定義和表示122
8．1．2跳表基本操作的實現(xiàn)123
8．2散列表125
8．2．1散列表的定義和表示125
8．2．2散列表基本操作的實現(xiàn)127
8．3微課（八）132
習(xí)題132
第9章圖134
9．1圖的基本概念134
9．1．1圖的定義134
9．1．2圖的基本術(shù)語135
9．1．3圖的類型定義137
9．2圖的存儲結(jié)構(gòu)137
9．2．1鄰接矩陣表示法137
9．2．2鄰接矩陣的實現(xiàn)138
9．2．3圖的鄰接表表示法141
9．2．4鄰接表的實現(xiàn)141
9．3圖的遍歷144
9．3．1深度優(yōu)先遍歷144
9．3．2寬度優(yōu)先遍歷146
9．4拓撲排序148
9．4．1AOV網(wǎng)148
9．4．2拓撲排序149
9．5關(guān)鍵路徑150
9．5．1AOE網(wǎng)150
9．5．2關(guān)鍵路徑151
9．6最小代價生成樹154
9．6．1基本概念154
9．6．2普里姆（Prim）算法154
9．6．3克魯斯卡爾（Kruskal）算法156
9．7單源最短路徑159
9．7．1最短路徑159
9．7．2單源最短路徑159
9．8所有頂點之間的最短路徑163
9．9微課（九）165
習(xí)題165
第10章排序168
10．1排序的基本概念168
10．2簡單排序算法169
10．2．1簡單選擇排序169
10．2．2直接插入排序172
10．2．3冒泡排序174
10．3快速排序算法177
10．4兩路合并排序181
10．5堆排序184
10．6外排序187
10．6．1預(yù)處理187
10．6．2多路合并191
10．6．3最佳合并樹195
10．6．4完整的外排序過程196
10．7微課（十）196
習(xí)題196
附錄綜合實驗199
京公網(wǎng)安備 11000002000088號
