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

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

第1章緒論1

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

1.2基本概念和

術(shù)語4

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

1.4算法和算法分析13

1.4.1算法13

1.4.2算法設計的要求13

1.4.3算法效率的度量14

1.4.4算法的存儲空間需求17

第2章線性表18

2.1線性表的類型定義18

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

2.3線性表的鏈式表示和實現(xiàn)27

2.3.1線性鏈表27

2.3.2循環(huán)鏈表35

2.3.3雙向鏈表35

2.4一元多項式的表示及相加39

第3章棧和隊列44

3.1棧44

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

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

3.2棧的應用舉例48

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

3.4隊列58

3.4.1抽象數(shù)據(jù)類型隊列的定義58

3.4.2鏈隊列——隊列的鏈式表示和實現(xiàn)60

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

3.5離散事件模擬65

第4章串70

4.1串類型的定義70

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

4.2.1定長順序存儲表示73

4.2.2堆分配存儲表示75

4?2?3串的塊鏈存儲表示78

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

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

4.3.2模式匹配的一種改進算法80

4.4串操作應用舉例84

4.4.1文本編輯84

4.4.2建立詞索引表86

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

5.1數(shù)組的定義90

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

5.3矩陣的壓縮存儲95

5.3.1特殊矩陣95

5.3.2稀疏矩陣96

5.4廣義表的定義106

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

5.6m元多項式的表示110

5.7廣義表的遞歸算法112

5.7.1求廣義表的深度113

5.7.2復制廣義表115.

第6章樹和二叉樹118

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

6.2二叉樹121

6.2.1二叉樹的定義121

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

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

6.3遍歷二叉樹和線索二叉樹128

6.3.1遍歷二叉樹128

6.3.2線索二叉樹132

6.4樹和森林135

6.4.1樹的存儲結(jié)構(gòu)135

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

6.4.3樹和森林的遍歷138

6.5樹與等價問題139

6.6赫夫曼樹及其應用144

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