《數據結構—C語言描述(高校教材)》
作者:
姜學軍、朱筠
出版日期:
2004-09-01
開本:
16
頁數:
283
分類:
公共課
ISBN:
7-5019-4465-2/TP.072
定價:
¥30.00
官網優惠價格:
¥24
您也可以去
購買(點擊圖標進入購買頁)
內容簡介
[ ]
圖書目錄
第1章緒論1
11簡介1
12數據結構的定義1
13基本術語3
14數據的存儲結構7
141順序存儲結構8
142鏈式存儲結構8
15算法及算法分析9
151算法9
152算法分析13
16數據結構課程的地位……第1章緒論1
11簡介1
12數據結構的定義1
13基本術語3
14數據的存儲結構7
141順序存儲結構8
142鏈式存儲結構8
15算法及算法分析9
151算法9
152算法分析13
16數據結構課程的地位14
161數據結構與其它課程的關系14
162“數據結構”課程的學習特點15
習題15
第2章線性表17
21線性表的邏輯結構17
22線性表的順序存儲結構20
23線性表的鏈式存儲結構25
231線性單鏈表25
232靜態單鏈表32
233循環鏈表35
234雙向鏈表36
24一元多項式的表示和相加38
習題41
實驗42
第3章棧和隊列47
31棧47
311棧的意義及抽象數據類型47
312棧操作的實現48
32棧的應用53
33隊列60
331隊列及其抽象數據類型61
332鏈隊列——隊列的鏈式存儲結構61
333循環隊列——隊列的順序存儲結構64
34隊列的應用66
習題68
實驗69
第4章串79
41串的基本概念和存儲結構79
411串的基本概念79
412串的存儲結構80
42串基本操作的實現82
43模式匹配85
431子串定位函數85
432模式匹配的一種改進算法87
44串操作應用——文本編輯91
習題92
實驗93
第5章數組和廣義表97
51數組的定義和運算97
52數組順序存儲結構98
53矩陣的壓縮存儲100
531特殊矩陣100
532稀疏矩陣102
54廣義表(LIST)的概念105
55廣義表的存儲結構105
習題106
實驗108
第6章樹與二叉樹113
61樹的邏輯結構和基本操作113
62二叉樹115
621二叉樹的定義及邏輯結構115
622二叉樹的性質116
623二叉樹的存儲結構118
63遍歷二叉樹和線索二叉樹120
631遍歷二叉樹120
632線索二叉樹125
64樹和森林127
641樹的存儲結構127
642森林與二叉樹的轉換130
643樹的遍歷131
65哈夫曼樹及其應用132
651最優二叉樹(哈夫曼樹)132
652哈夫曼編碼134
習題137
實驗139
第7章圖145
71圖的定義與基本術語145
711圖的定義145
712圖的基本術語147
72圖的存儲150
721鄰接矩陣表示法150
722鄰接表表示法153
723十字鏈表表示法155
724鄰接多重表表示法157
73圖的遍歷159
731深度優先搜索159
732廣度優先搜索162
74圖的連通性164
741無向圖的連通分量與生成樹164
742最小生成樹167
75有向無環圖及應用170
751拓撲排序(Topological Sort)171
752關鍵路徑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靜態樹表的查找218
84哈希表221
841哈希表的概念221
842哈希函數的構造方法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基數排序258
961多關鍵字排序258
962基數排序259
97外部排序263
9712路歸并排序263
972多路歸并排序264
973初始順串的生成267
習題269
實驗270
參考文獻276
[ 展開全部隱藏部分 ]
責編推薦
全書以結構程序設計的思想對各種數據結構的算法進行了討論。