《數(shù)據(jù)結(jié)構(gòu)-C語(yǔ)言描述(高等院校適用教材)》
作者:
姜學(xué)軍,李筠主編
出版日期:
2004-09-01
開(kāi)本:
16
頁(yè)數(shù):
283
分類(lèi):
教材
ISBN:
978-7-5019-4465-1/TP.072
定價(jià):
¥30.00
官網(wǎng)優(yōu)惠價(jià)格:
¥24
您也可以去
購(gòu)買(mǎi)(點(diǎn)擊圖標(biāo)進(jìn)入購(gòu)買(mǎi)頁(yè))
內(nèi)容簡(jiǎn)介
圖書(shū)目錄
第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章線(xiàn)性表17
21線(xiàn)性表的邏輯結(jié)構(gòu)17
22線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)20
23線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)25
231線(xiàn)性單鏈表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ù)類(lèi)型47
312棧操作的實(shí)現(xiàn)48
32棧的應(yīng)用53
33隊(duì)列60
331隊(duì)列及其抽象數(shù)據(jù)類(lèi)型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章樹(shù)與二叉樹(shù)113
61樹(shù)的邏輯結(jié)構(gòu)和基本操作113
62二叉樹(shù)115
621二叉樹(shù)的定義及邏輯結(jié)構(gòu)115
622二叉樹(shù)的性質(zhì)116
623二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)118
63遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)120
631遍歷二叉樹(shù)120
632線(xiàn)索二叉樹(shù)125
64樹(shù)和森林127
641樹(shù)的存儲(chǔ)結(jié)構(gòu)127
642森林與二叉樹(shù)的轉(zhuǎn)換130
643樹(shù)的遍歷131
65哈夫曼樹(shù)及其應(yīng)用132
651最優(yōu)二叉樹(shù)(哈夫曼樹(shù))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ú)向圖的連通分量與生成樹(shù)164
742最小生成樹(shù)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基于線(xiàn)性表的查找190
821順序查找190
822折半查找192
823分塊查找194
83基于樹(shù)的查找196
831二叉排序樹(shù)196
832平衡二叉排序樹(shù)203
833B樹(shù)209
834靜態(tài)樹(shù)表的查找218
84哈希表221
841哈希表的概念221
842哈希函數(shù)的構(gòu)造方法223
843處理沖突的方法226
844哈希表的查找過(guò)程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
[ 展開(kāi)全部隱藏部分 ]
責(zé)編推薦
本書(shū)以循序漸進(jìn)的方式,通過(guò)實(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)。