數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版 嚴(yán)蔚敏 第二版是一部專注于數(shù)據(jù)結(jié)構(gòu)方面的電子書(shū)籍，這部電子書(shū)詳細(xì)講解了數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)，內(nèi)容豐富，講解詳細(xì)、深刻，感興趣的朋友歡迎來(lái)綠色綠色資源網(wǎng)下載學(xué)習(xí)！

數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版電子版目錄

第1章緒論1

1.1什么是數(shù)據(jù)結(jié)構(gòu)1

1.2基本概念和

術(shù)語(yǔ)4

1.3抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)9

1.4算法和算法分析13

1.4.1算法13

1.4.2算法設(shè)計(jì)的要求13

1.4.3算法效率的度量14

1.4.4算法的存儲(chǔ)空間需求17

第2章線性表18

2.1線性表的類(lèi)型定義18

2.2線性表的順序表示和實(shí)現(xiàn)21

2.3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)27

2.3.1線性鏈表27

2.3.2循環(huán)鏈表35

2.3.3雙向鏈表35

2.4一元多項(xiàng)式的表示及相加39

第3章棧和隊(duì)列44

3.1棧44

3.1.1抽象數(shù)據(jù)類(lèi)型棧的定義44

3.1.2棧的表示和實(shí)現(xiàn)45

3.2棧的應(yīng)用舉例48

3.3棧與遞歸的實(shí)現(xiàn)54

3.4隊(duì)列58

3.4.1抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義58

3.4.2鏈隊(duì)列——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)60

3.4.3循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)63

3.5離散事件模擬65

第4章串70

4.1串類(lèi)型的定義70

4.2串的表示和實(shí)現(xiàn)72

4.2.1定長(zhǎng)順序存儲(chǔ)表示73

4.2.2堆分配存儲(chǔ)表示75

4?2?3串的塊鏈存儲(chǔ)表示78

4?3串的模式匹配算法79

4.3.1求子串位置的定位函數(shù)Index(S,T,pos)79

4.3.2模式匹配的一種改進(jìn)算法80

4.4串操作應(yīng)用舉例84

4.4.1文本編輯84

4.4.2建立詞索引表86

第5章數(shù)組和廣義表90

5.1數(shù)組的定義90

5.2數(shù)組的順序表示和實(shí)現(xiàn)91

5.3矩陣的壓縮存儲(chǔ)95

5.3.1特殊矩陣95

5.3.2稀疏矩陣96

5.4廣義表的定義106

5.5廣義表的存儲(chǔ)結(jié)構(gòu)109

5.6m元多項(xiàng)式的表示110

5.7廣義表的遞歸算法112

5.7.1求廣義表的深度113

5.7.2復(fù)制廣義表115.

第6章樹(shù)和二叉樹(shù)118

6.1樹(shù)的定義和基本術(shù)語(yǔ)118

6.2二叉樹(shù)121

6.2.1二叉樹(shù)的定義121

6.2.2二叉樹(shù)的性質(zhì)123

6.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)126

6.3遍歷二叉樹(shù)和線索二叉樹(shù)128

6.3.1遍歷二叉樹(shù)128

6.3.2線索二叉樹(shù)132

6.4樹(shù)和森林135

6.4.1樹(shù)的存儲(chǔ)結(jié)構(gòu)135

6.4.2森林與二叉樹(shù)的轉(zhuǎn)換137

6.4.3樹(shù)和森林的遍歷138

6.5樹(shù)與等價(jià)問(wèn)題139

6.6赫夫曼樹(shù)及其應(yīng)用144

6.6.1最優(yōu)二叉樹(shù)(赫夫曼樹(shù))144