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