《數據結構實用教程》是2004年11月1日出版的一本圖書，作者是陳明。
基本介紹
- 書名：數據結構實用教程
- 作者：陳明
- ISBN：9787302095996
- 定價：18元
- 出版時間：2004.11.01
內容簡介,目錄,
內容簡介
本書系統地介紹了各種典型的數據結構，主要包括線性表、棧和佇列、串、數組和廣義表、樹、圖、查找、排序等，為了加強對算法的理解，還介紹了算法分析方面的內容。本書選材精煉、概念清楚，注重實用，邏輯性強。書中所涉及的數據結構與算法都給出了C語言描述。本書附有大量的習題，便於學生理解與掌握。 本書可作為高職高專院校計算機專業及相關專業的教材，也可作為計算機套用技術人員的參考書。 本書為普通高等教育“十一五”國家級規劃教材
目錄
第1章緒論11.1數據結構的重要性1
1.2基本術語2
1.3數據結構的概念3
1.4數據的邏輯結構5
1.5數據的存儲結構6
1.6數據的運算8
1.7算法的描述和分析9
1.7.1算法的描述9
1.7.2算法分析12
1.8小結14
習題14
第2章線性表162.1線性表及邏輯結構16
2.2線性表的順序存儲19
2.2.1順序存儲19
2.2.2順序結構線性表的運算20
2.2.3順序存儲結構的特點23
2.3線性表的鏈式存儲24
2.3.1線性鍊表24
2.3.2線性鍊表的運算27
2.3.3循環鍊表31
2.3.4循環鍊表的運算32
2.3.5雙向鍊表33
2.3.6雙向鍊表的運算34
2.3.7鏈式存儲結構的特點35
2.4鏈式存儲結構的套用36
2.5小結39
習題40
第3章棧和佇列423.1棧42
3.1.1棧的定義42
3.1.2棧的順序存儲結構43
3.1.3棧的鏈式存儲結構47
3.2棧的套用49
3.2.1算術表達式求值49
3.2.2遞歸52
3.3佇列55
3.3.1佇列的定義55
3.3.2佇列的順序存儲56
3.3.3佇列的鏈式存儲61
3.4佇列的套用65
3.5小結65
習題66
第4章串684.1串的基本概念68
4.2串的存儲結構69
4.2.1串的靜態存儲結構69
4.2.2串的動態存儲結構71
4.3串的運算73
4.3.1串的基本運算73
4.3.2實現串的基本運算的算法74
4.4模式匹配77
4.5串在文本編輯中的套用78
4.6小結80
習題80
第5章數組和廣義表825.1數組的定義及其基本操作82
5.1.1數組的定義82
5.1.2數組的基本操作83
5.2數組的順序存儲結構84
5.3矩陣的壓縮存儲88
5.3.1特殊矩陣的壓縮存儲88
5.3.2稀疏矩陣的壓縮存儲89
5.4廣義表的概念91
5.5小結92
習題92
第6章樹956.1樹的定義與基本操作95
6.1.1樹的定義95
6.1.2樹的常用術語96
6.1.3樹的基本操作97
6.2二叉樹97
6.2.1二叉樹的定義97
6.2.2二叉樹的性質99
6.2.3二叉樹的存儲結構100
6.2.4二叉樹的遍歷103
6.2.5二叉樹遍歷的套用105
6.3線索二叉樹107
6.4樹、森林和二叉樹的關係110
6.4.1樹的存儲結構110
6.4.2森林與二叉樹的轉換113
6.4.3樹和森林的遍歷115
6.5哈夫曼樹116
6.5.1哈夫曼樹的定義116
6.5.2哈夫曼樹的構造117
6.6小結118
習題118
第7章圖1227.1圖的基本概念122
7.2圖的存儲結構125
7.2.1鄰接矩陣表示法126
7.2.2鄰接表128
7.2.3十字鍊表132
7.2.4鄰接多重表133
7.3圖的遍歷135
7.3.1深度優先搜尋135
7.3.2廣度優先搜尋138
7.4生成樹139
7.4.1普里姆算法140
7.4.2克魯斯卡爾算法142
7.5最短路徑143
7.5.1單源最短路徑143
7.5.2求每一對頂點之間的最短路徑145
7.6拓撲排序146
7.7關鍵路徑149
7.8小結152
習題152
第8章查找1568.1基本概念156
8.2線性表的查找157
8.2.1順序查找157
8.2.2折半查找159
8.2.3分塊查找161
8.3二叉查找樹163
8.4哈希表的查找167
8.4.1哈希表167
8.4.2構造哈希表的基本方法168
8.4.3解決衝突的方法170
8.5各種查找方法的比較173
8.6小結173
習題174
第9章排序1769.1基本概念176
9.2內部排序178
9.2.1插入排序178
9.2.2冒泡排序182
9.2.3快速排序183
9.2.4選擇排序186
9.2.5歸併排序193
9.3內部排序方法比較195
9.4小結196
習題197
參考文獻199
