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

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

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

第1章緒論1

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

1.2基本概念和

術(shù)語4

1.3抽象數(shù)據(jù)類型的表示與實(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線性表的類型定義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ù)類型棧的定義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ù)類型隊(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串類型的定義70

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

4.2.1定長順序存儲(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章樹和二叉樹118

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

6.2二叉樹121

6.2.1二叉樹的定義121

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

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

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

6.3.1遍歷二叉樹128

6.3.2線索二叉樹132

6.4樹和森林135

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

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

6.4.3樹和森林的遍歷138

6.5樹與等價(jià)問題139

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

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