數據結構c語言版電子書

數據（jù）結構（gòu）c語言版 嚴蔚敏 第二（èr）版是一（yī）部專注於數據結構方麵的電子書籍（jí），這部電子書詳（xiáng）細講解了數據結構的相關知識，內容豐富，講解詳細（xì）、深刻，感興（xìng）趣的（de）朋友歡迎來綠色綠色資源網下載學習！

數據結構（gòu）c語言版電子版目錄

第1章緒論1

1.1什麽是數據（jù）結構1

1.2基本概（gài）念和

術語4

1.3抽象數（shù）據類（lèi）型的表示與實現9

1.4算法（fǎ）和算法分析13

1.4.1算法13

1.4.2算法設計的要求（qiú）13

1.4.3算法效率的（de）度量14

1.4.4算法的存儲空間需求17

第2章線性表18

2.1線性表（biǎo）的類型定義（yì）18

2.2線性（xìng）表的順序表示和實（shí）現（xiàn）21

2.3線性表的鏈式表示和實現27

2.3.1線性鏈表27

2.3.2循環鏈（liàn）表35

2.3.3雙向鏈表（biǎo）35

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

第3章棧和隊列44

3.1棧44

3.1.1抽象數據類型棧的定義（yì）44

3.1.2棧的表示和（hé）實（shí）現（xiàn）45

3.2棧的（de）應（yīng）用舉例48

3.3棧與遞歸的（de）實現54

3.4隊列58

3.4.1抽象數據類型隊列的定義58

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

3.4.3循環隊列——隊列的順序表（biǎo）示和實現63

3.5離散事件模擬65

第（dì）4章串70

4.1串類型的（de）定義70

4.2串的表（biǎo）示和實現72

4.2.1定長順序存儲表示73

4.2.2堆分配存儲表示75

4?2?3串的塊鏈存儲表示（shì）78

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

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

4.3.2模式匹配的一種改進算法（fǎ）80

4.4串操作應用舉例84

4.4.1文本編輯84

4.4.2建（jiàn）立詞（cí）索引（yǐn）表86

第5章數組和廣義表90

5.1數組的定義90

5.2數組的順序表示和實現（xiàn）91

5.3矩陣的壓（yā）縮存儲95

5.3.1特殊矩陣95

5.3.2稀疏矩陣96

5.4廣義表的定義106

5.5廣義表的存儲結構（gòu）109

5.6m元多項式的表示（shì）110

5.7廣義表的遞歸算法112

5.7.1求廣義表（biǎo）的（de）深度113

5.7.2複製（zhì）廣義表115.

第6章樹和二叉樹118

6.1樹的定義和基本（běn）術語118

6.2二（èr）叉樹121

6.2.1二叉樹（shù）的定義121

6.2.2二叉樹的性質123

6.2.3二叉樹的存儲結構126

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

6.3.1遍曆二叉樹128

6.3.2線索二（èr）叉樹（shù）132

6.4樹和森林（lín）135

6.4.1樹的存儲結構135

6.4.2森林與二叉（chā）樹的轉換137

6.4.3樹和森林的遍（biàn）曆138

6.5樹與等價問題139

6.6赫夫曼樹（shù）及其應用144

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