《數據結構知識點與典型例題解析》是出版於2005年8月26日的一本書。
基本介紹
- 書名：數據結構知識點與典型例題解析
- ISBN：9787302088837
- 定價：25元
- 出版社：清華大學出版社
圖書詳細信息,圖書簡介,目錄,
圖書詳細信息
ISBN：9787302088837
定價：25元
印次：1-1
裝幀：平裝
圖書簡介
本書是結合數據結構主流教材，指導學生學習、練習及考試的輔導用書。本書共分9章，每章按其內容和教學進度分為若干節(大部分小節分兩個板塊進行講解：基本知識點和典型題分析)。此外，本書後的附錄中給出了期中、期末和專升本試題及其答案，以便讀者在學習完本書後進行整體的測試。
本書可作為相關高校數據結構課程的參考書，也可作為相關考試(自學考試；專升本、程式設計師 、計算機等級考試(三級)等)的輔導用書。
目錄
第1章緒論 1
1.1引言 1
1.2基本概念和術語 2
1.3算法描述 3
1.4算法分析 3
1.5同步練習題 4
1.6同步練習題參考解答 5
第2章線性表 7
2.1線性表的定義及
邏輯結構 7
2.2線性表的基本操作 7
2.3線性表的順序存儲結構 8
2.4基本操作在順序
表上的實現 8
2.4.1基本知識點 8
2.4.2典型題分析 10
2.5同步練習題 12
2.6同步練習題參考解答 13
第3章鏈式存儲結構 19
3.1線性表的鏈式存儲結構 19
3.1.1基本知識點 19
3.1.2典型題分析 22
3.2線性表的順序和鏈式
存儲結構的比較 27
3.3同步練習題 27
3.4同步練習題參考解答 29
第4章棧和佇列 36
4.1棧 36
4.1.1基本知識點 36
4.1.2典型題分析 39
4.2佇列 43
4.2.1基本知識點 43
4.2.2典型題分析 48
4.3同步練習題 51
4.4同步練習題參考解答 53
第5章其他線性數據結構 65
5.1串 65
5.1.1基本知識點 65
5.1.2典型題分析 68
5.2多維數組 69
5.2.1基本知識點 69
5.2.2典型題分析 72
5.3同步練習題 75
5.4同步練習題參考解答 76
第6章樹和二叉樹 82
6.1樹的定義和基本操作 82
6.1.1基本知識點 82
6.1.2典型題分析 84
6.2二叉樹 85
6.2.1基本知識點 85
6.2.2典型題分析 90
6.3樹和森林 98
6.3.1基本知識點 98
6.3.2典型題分析 102
6.4哈夫曼樹和判定樹 105
6.4.1基本知識點 105
6.4.2典型題分析 107
6.5同步練習題 108
6.6同步練習題參考解答 111
第7章圖 129
7.1圖的定義和術語 129
7.2圖的存儲結構 130
7.2.1基本知識點 130
7.2.2典型題分析 133
7.3圖的遍歷 138
7.3.1基本知識點 138
7.3.2典型題分析 140
7.4圖的套用 146
7.4.1基本知識點 146
7.4.2典型題分析 148
7.5同步練習題 155
7.6同步練習題參考解答 157
第8章查找 175
8.1基本概念 175
8.2靜態查找表 176
8.2.1基本知識點 176
8.2.2典型題分析 178
8.3動態查找 181
8.3.1基本知識點 181
8.3.2典型題分析 183
8.4散列表 187
8.4.1基本知識點 187
8.4.2典型題分析 191
8.5同步練習題 192
8.6同步練習題參考解答 194
第9章內部排序 202
9.1基本概念 202
9.2三種簡單排序方法 203
9.2.1基本知識點 203
9.2.2典型題分析 205
9.3經典的其他排序算法 209
9.3.1基本知識點 209
9.3.2典型題分析 213
9.4各種內部排序方法的
比較與討論 215
9.5同步練習題 216
9.6同步練習題參考解答 218
附錄1期中考試題及參考解答 227
附錄2期末考試題及參考解答 235
附錄3專升本考試樣卷一
及參考解答 243
附錄4專升本考試樣卷二
及參考解答 251
參考文獻 258
