《數(shù)據(jù)結(jié)構(gòu)—C語言描述(高校教材)》
作者:
姜學軍、朱筠
出版日期:
2004-09-01
開本:
16
頁數(shù):
283
分類:
公共課
ISBN:
7-5019-4465-2/TP.072
定價:
¥30.00
官網(wǎng)優(yōu)惠價格:
¥24
您也可以去
購買(點擊圖標進入購買頁)
內(nèi)容簡介
[ ]
圖書目錄
第1章緒論1
11簡介1
12數(shù)據(jù)結(jié)構(gòu)的定義1
13基本術(shù)語3
14數(shù)據(jù)的存儲結(jié)構(gòu)7
141順序存儲結(jié)構(gòu)8
142鏈式存儲結(jié)構(gòu)8
15算法及算法分析9
151算法9
152算法分析13
16數(shù)據(jù)結(jié)構(gòu)課程的地位……第1章緒論1
11簡介1
12數(shù)據(jù)結(jié)構(gòu)的定義1
13基本術(shù)語3
14數(shù)據(jù)的存儲結(jié)構(gòu)7
141順序存儲結(jié)構(gòu)8
142鏈式存儲結(jié)構(gòu)8
15算法及算法分析9
151算法9
152算法分析13
16數(shù)據(jù)結(jié)構(gòu)課程的地位14
161數(shù)據(jù)結(jié)構(gòu)與其它課程的關(guān)系14
162“數(shù)據(jù)結(jié)構(gòu)”課程的學習特點15
習題15
第2章線性表17
21線性表的邏輯結(jié)構(gòu)17
22線性表的順序存儲結(jié)構(gòu)20
23線性表的鏈式存儲結(jié)構(gòu)25
231線性單鏈表25
232靜態(tài)單鏈表32
233循環(huán)鏈表35
234雙向鏈表36
24一元多項式的表示和相加38
習題41
實驗42
第3章棧和隊列47
31棧47
311棧的意義及抽象數(shù)據(jù)類型47
312棧操作的實現(xiàn)48
32棧的應(yīng)用53
33隊列60
331隊列及其抽象數(shù)據(jù)類型61
332鏈隊列——隊列的鏈式存儲結(jié)構(gòu)61
333循環(huán)隊列——隊列的順序存儲結(jié)構(gòu)64
34隊列的應(yīng)用66
習題68
實驗69
第4章串79
41串的基本概念和存儲結(jié)構(gòu)79
411串的基本概念79
412串的存儲結(jié)構(gòu)80
42串基本操作的實現(xiàn)82
43模式匹配85
431子串定位函數(shù)85
432模式匹配的一種改進算法87
44串操作應(yīng)用——文本編輯91
習題92
實驗93
第5章數(shù)組和廣義表97
51數(shù)組的定義和運算97
52數(shù)組順序存儲結(jié)構(gòu)98
53矩陣的壓縮存儲100
531特殊矩陣100
532稀疏矩陣102
54廣義表(LIST)的概念105
55廣義表的存儲結(jié)構(gòu)105
習題106
實驗108
第6章樹與二叉樹113
61樹的邏輯結(jié)構(gòu)和基本操作113
62二叉樹115
621二叉樹的定義及邏輯結(jié)構(gòu)115
622二叉樹的性質(zhì)116
623二叉樹的存儲結(jié)構(gòu)118
63遍歷二叉樹和線索二叉樹120
631遍歷二叉樹120
632線索二叉樹125
64樹和森林127
641樹的存儲結(jié)構(gòu)127
642森林與二叉樹的轉(zhuǎn)換130
643樹的遍歷131
65哈夫曼樹及其應(yīng)用132
651最優(yōu)二叉樹(哈夫曼樹)132
652哈夫曼編碼134
習題137
實驗139
第7章圖145
71圖的定義與基本術(shù)語145
711圖的定義145
712圖的基本術(shù)語147
72圖的存儲150
721鄰接矩陣表示法150
722鄰接表表示法153
723十字鏈表表示法155
724鄰接多重表表示法157
73圖的遍歷159
731深度優(yōu)先搜索159
732廣度優(yōu)先搜索162
74圖的連通性164
741無向圖的連通分量與生成樹164
742最小生成樹167
75有向無環(huán)圖及應(yīng)用170
751拓撲排序(Topological Sort)171
752關(guān)鍵路徑174
76最短路徑178
習題180
實驗182
第8章查找189
81查找的基本概念189
82基于線性表的查找190
821順序查找190
822折半查找192
823分塊查找194
83基于樹的查找196
831二叉排序樹196
832平衡二叉排序樹203
833B樹209
834靜態(tài)樹表的查找218
84哈希表221
841哈希表的概念221
842哈希函數(shù)的構(gòu)造方法223
843處理沖突的方法226
844哈希表的查找過程228
845哈希表的查找分析229
習題230
實驗231
第9章排序236
91概述236
92插入排序238
921直接插入排序238
922折半插入排序240
9232路插入排序241
924表插入排序242
925希爾排序245
93交換排序248
931冒泡排序248
932快速排序249
94選擇排序251
941簡單選擇排序252
942堆排序253
95歸并排序256
96基數(shù)排序258
961多關(guān)鍵字排序258
962基數(shù)排序259
97外部排序263
9712路歸并排序263
972多路歸并排序264
973初始順串的生成267
習題269
實驗270
參考文獻276
[ 展開全部隱藏部分 ]
責編推薦
全書以結(jié)構(gòu)程序設(shè)計的思想對各種數(shù)據(jù)結(jié)構(gòu)的算法進行了討論。