《數(shù)據(jù)結(jié)構(gòu)-C語(yǔ)言描述(高等院校適用教材)》
作者:
姜學(xué)軍,李筠主編
出版日期:
2004-09-01
開本:
16
頁(yè)數(shù):
283
分類:
教材
ISBN:
978-7-5019-4465-1/TP.072
定價(jià):
¥30.00
官網(wǎng)優(yōu)惠價(jià)格:
¥24
您也可以去
購(gòu)買(點(diǎn)擊圖標(biāo)進(jìn)入購(gòu)買頁(yè))
內(nèi)容簡(jiǎn)介
[ ]
圖書目錄
第1章緒論1
11簡(jiǎn)介1
12數(shù)據(jù)結(jié)構(gòu)的定義1
13基本術(shù)語(yǔ)3
14數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)7
141順序存儲(chǔ)結(jié)構(gòu)8
142鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)8
15算法及算法分析9
151算法9
152算法分析13
16數(shù)據(jù)結(jié)構(gòu)課程的地位……第1章緒論1
11簡(jiǎn)介1
12數(shù)據(jù)結(jié)構(gòu)的定義1
13基本術(shù)語(yǔ)3
14數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)7
141順序存儲(chǔ)結(jié)構(gòu)8
142鏈?zhǔn)酱鎯?chǔ)結(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)”課程的學(xué)習(xí)特點(diǎn)15
習(xí)題15
第2章線性表17
21線性表的邏輯結(jié)構(gòu)17
22線性表的順序存儲(chǔ)結(jié)構(gòu)20
23線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)25
231線性單鏈表25
232靜態(tài)單鏈表32
233循環(huán)鏈表35
234雙向鏈表36
24一元多項(xiàng)式的表示和相加38
習(xí)題41
實(shí)驗(yàn)42
第3章棧和隊(duì)列47
31棧47
311棧的意義及抽象數(shù)據(jù)類型47
312棧操作的實(shí)現(xiàn)48
32棧的應(yīng)用53
33隊(duì)列60
331隊(duì)列及其抽象數(shù)據(jù)類型61
332鏈隊(duì)列——隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)61
333循環(huán)隊(duì)列——隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)64
34隊(duì)列的應(yīng)用66
習(xí)題68
實(shí)驗(yàn)69
第4章串79
41串的基本概念和存儲(chǔ)結(jié)構(gòu)79
411串的基本概念79
412串的存儲(chǔ)結(jié)構(gòu)80
42串基本操作的實(shí)現(xiàn)82
43模式匹配85
431子串定位函數(shù)85
432模式匹配的一種改進(jìn)算法87
44串操作應(yīng)用——文本編輯91
習(xí)題92
實(shí)驗(yàn)93
第5章數(shù)組和廣義表97
51數(shù)組的定義和運(yùn)算97
52數(shù)組順序存儲(chǔ)結(jié)構(gòu)98
53矩陣的壓縮存儲(chǔ)100
531特殊矩陣100
532稀疏矩陣102
54廣義表(LIST)的概念105
55廣義表的存儲(chǔ)結(jié)構(gòu)105
習(xí)題106
實(shí)驗(yàn)108
第6章樹與二叉樹113
61樹的邏輯結(jié)構(gòu)和基本操作113
62二叉樹115
621二叉樹的定義及邏輯結(jié)構(gòu)115
622二叉樹的性質(zhì)116
623二叉樹的存儲(chǔ)結(jié)構(gòu)118
63遍歷二叉樹和線索二叉樹120
631遍歷二叉樹120
632線索二叉樹125
64樹和森林127
641樹的存儲(chǔ)結(jié)構(gòu)127
642森林與二叉樹的轉(zhuǎn)換130
643樹的遍歷131
65哈夫曼樹及其應(yīng)用132
651最優(yōu)二叉樹(哈夫曼樹)132
652哈夫曼編碼134
習(xí)題137
實(shí)驗(yàn)139
第7章圖145
71圖的定義與基本術(shù)語(yǔ)145
711圖的定義145
712圖的基本術(shù)語(yǔ)147
72圖的存儲(chǔ)150
721鄰接矩陣表示法150
722鄰接表表示法153
723十字鏈表表示法155
724鄰接多重表表示法157
73圖的遍歷159
731深度優(yōu)先搜索159
732廣度優(yōu)先搜索162
74圖的連通性164
741無(wú)向圖的連通分量與生成樹164
742最小生成樹167
75有向無(wú)環(huán)圖及應(yīng)用170
751拓?fù)渑判颍═opological Sort)171
752關(guān)鍵路徑174
76最短路徑178
習(xí)題180
實(shí)驗(yàn)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
習(xí)題230
實(shí)驗(yàn)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簡(jiǎn)單選擇排序252
942堆排序253
95歸并排序256
96基數(shù)排序258
961多關(guān)鍵字排序258
962基數(shù)排序259
97外部排序263
9712路歸并排序263
972多路歸并排序264
973初始順串的生成267
習(xí)題269
實(shí)驗(yàn)270
參考文獻(xiàn)276
[ 展開全部隱藏部分 ]
責(zé)編推薦
本書以循序漸進(jìn)的方式,通過實(shí)例講解數(shù)據(jù)結(jié)構(gòu)的基本理論;從數(shù)據(jù)組織的角度,教你學(xué)會(huì)如何組織數(shù)據(jù)、存儲(chǔ)數(shù)據(jù);對(duì)相應(yīng)的數(shù)據(jù)進(jìn)行不同的操作;分析各種操作的時(shí)間、空間效率;獲得某數(shù)據(jù)處理的最佳效果,為今后的數(shù)據(jù)庫(kù)學(xué)習(xí)及管理數(shù)據(jù)打下良好的基礎(chǔ)。其內(nèi)容含有計(jì)算機(jī)系統(tǒng)軟件、應(yīng)用軟件中用到的數(shù)據(jù)結(jié)構(gòu)。