《實用數據結構基礎（第三版）》是由中國鐵道出版社出版的圖書，作者是陳元春 王中華 張亮 王勇。
基本介紹
- 書名：實用數據結構基礎（第三版）
- 作者：陳元春 王中華 張亮 王勇
- ISBN：978-7-113-12342-0
- 頁數：320頁
- 定價：30 元
- 出版社：中國鐵道出版社
- 出版時間：2011-02-10
- 開本：16開
- 版次：3版1次
- 叢書名：21世紀高校計算機套用技術教材
內容簡介,圖書目錄,
內容簡介
本書對數據結構的概念和原理的闡述通俗易懂，例子翔實，習題豐富；對數據結構基本運算的分析，注重其實現的過程；對於書中的重要算法均給出了完整的C/C++語言源程式，並全部在VC++環境中運行通過。本書的實踐性環節分為驗證性實驗、自主設計實驗、課程實訓和課程設計四個層次。本書集教材、習題、實驗、實訓和課程設計於一體，一冊在手就能方便地進行“數據結構”課程的理論學習和實驗、實訓、課程設計等實踐性環節的訓練。
本書既可以作為計算機套用專業本科和高職高專學生數據結構學科的教科書，也可以作為成人教育、自學考試的學員和從事計算機套用的工程技術人員的參考用書。
圖書目錄
第1章 緒論1
1.1 什麼是數據結構1
1.1.1 從數據結構實驗演示系統認識數據結構1
1.1.2 數據結構研究的內容2
1.2 數據的邏輯結構4
1.2.1 基本概念5
1.2.2 邏輯結構的描述6
1.3 數據的存儲結構7
1.4 算法和算法分析8
1.4.1 算法特性8
1.4.2 算法的效率9
1.4.3 算法效率的評價10
小結11
驗證性實驗1：數組、指針、結構體練習12
自主設計實驗1：學生成績分析程式13
單元練習114
第2章 線性表18
2.1 線性表的定義與運算18
2.1.1 線性表的定義18
2.1.2 線性表的基本操作19
2.2 線性表的順序存儲20
2.2.1 順序表20
2.2.2 順序表上基本運算的實現21
2.3 線性表的鏈式存儲25
2.3.1 線性鍊表25
2.3.2 線性鍊表上基本運算的實現26
2.3.3 循環鍊表33
2.3.4 雙向鍊表34
小結35
驗證性實驗2：線性表子系統36
自主設計實驗2：多項式求和39
單元練習240
第3章 棧45
3.1 棧的定義和運算45
3.1.1 棧的定義45
3.1.2 棧的運算46
3.2 棧的存儲和實現46
3.2.1 順序棧47
3.2.2 鏈棧49
3.3 棧的套用舉例50
3.3.1 數制轉換51
3.3.2 表達式求值52
3.3.3 子程式調用55
3.3.4 遞歸調用56
3.3.5 中斷處理和現場保護57
小結58
驗證性實驗3：棧子系統58
自主設計實驗3：後綴表達式求值63|
單元練習363
第4章 佇列67
4.1 佇列的定義和運算67
4.1.1 佇列的定義67
4.1.2 佇列的基本運算68
4.2 佇列的存儲和實現68
4.2.1 順序佇列68
4.2.2 鏈佇列72
4.3 佇列套用舉例74
小結76
驗證性實驗4：佇列子系統76
自主設計實驗4：循環佇列的實現和運算80
單元練習481
第5章 串85
5.1 串的定義和運算85
5.1.1 串的定義85
5.1.2 串的輸入與輸出86
5.1.3 串的運算87
5.2 串的表示和實現87
5.2.1 定長順序存儲88
5.2.2 連結存儲89
5.2.3 串的堆分配存儲結構89
5.3 串運算的實現91
小結94
驗證性實驗5：串子系統95
自主設計實驗5：字元串分割處理99
單元練習599
第6章 多維數組和廣義表104
6.1 多維數組104
6.1.1 邏輯結構104
6.1.2 存儲結構105
6.2 特殊矩陣的壓縮存儲106
6.2.1 對稱矩陣107
6.2.2 三角矩陣108
6.3 稀疏矩陣109
6.3.1 稀疏矩陣的存儲109
6.3.2 稀疏矩陣的算法111
6.4 廣義表115
6.4.1 廣義表的定義和運算115
6.4.2 廣義表的首尾存儲法117
6.4.3 廣義表的算法118
小結120
驗證性實驗6：稀疏矩陣和廣義表子系統120
自主性實驗6：稀疏矩陣十字鍊表的存儲127
單元練習6127
第7章 樹和二叉樹131
7.1 樹的定義和術語131
7.1.1 樹的定義131
7.1.2 基本術語132
7.2 二叉樹133
7.2.1 二叉樹的定義133
7.2.2 二叉樹的性質134
7.2.3 二叉樹的存儲135
7.3 遍歷二叉樹和線索二叉樹139
7.3.1 遍歷二叉樹139
7.3.2 恢復二叉樹142
7.3.3 線索二叉樹144
7.4 二叉樹的轉換146
7.4.1 一般樹轉換為二叉樹146
7.4.2 森林轉換為二叉樹148
7.4.3 二叉樹轉換為樹和森林148
7.5 二叉樹的套用149
7.5.1 二叉樹的基本套用149
7.5.2 標識符樹與表達式151
7.6 哈夫曼樹及其套用152
7.6.1 哈夫曼樹的引入153
7.6.2 哈夫曼樹的建立155
7.6.3 哈夫曼編碼157
小結158
驗證性實驗7：二叉樹子系統159
自主設計實驗7：標識符樹與表達式求值165
單元練習7165
第8章 圖171
8.1 圖的定義和基本操作171
8.1.1 圖的定義171
8.1.2 圖的相關術語172
8.1.3 圖的基本操作173
8.2 圖的存儲表示174
8.2.1 鄰接矩陣174
8.2.2 鄰接表175
8.2.3 十字鍊表178
8.3 圖的遍歷180
8.3.1 深度優先搜尋180
8.3.2 廣度優先搜尋181
8.4 圖的連通性183
8.4.1 無向圖的連通分量和生成樹183
8.4.2 最小生成樹184
8.5 最短路徑186
8.6 有向無環圖及其套用189
8.6.1 拓撲排序189
8.6.2 關鍵路徑190
小結193
驗證性實驗8：圖子系統194
自主設計實驗8：最小生成樹198
單元練習8198
第9章 查找203
9.1 查找的基本概念203
9.2 靜態查找表204
9.2.1 順序查找205
9.2.2 二分查找206
9.2.3 分塊查找209
9.3 動態查找表210
9.3.1 二叉排序樹210
9.3.2 平衡二叉樹215
9.4 哈希表218
9.4.1 哈希表與哈希方法218
9.4.2 哈希函式的構造方法219
9.4.3 處理衝突的方法220
小結222
驗證性實驗9：查找子系統223
自主設計實驗9：哈希查找228
單元練習9229
第10章 排序233
10.1 概述233
10.2 插入排序234
10.2.1 直接插入排序234
10.2.2 二分插入排序236
10.2.3 希爾排序237
10.3 快速排序法238
10.3.1 冒泡排序239
10.3.2 快速排序240
10.4 選擇排序243
10.4.1 簡單選擇排序243
10.4.2 樹形選擇排序244
10.4.3 堆排序245
10.5 歸併排序247
10.6 各種排序方法的比較249
小結249
驗證性實驗10：排序子系統250
自主設計實驗10：雙向冒泡排序257
單元練習10258
第11章 數據結構課程實訓262
11.1 系統設計的要求262
11.1.1 系統總體結構設計263
11.1.2 系統詳細設計264
11.1.3 系統調試和維護266
11.2 檔案的包含處理267
11.2.1 什麼是檔案包含267
11.2.2 如何對“數據結構實驗系統”進行檔案包含269
11.2.3 數據結構實驗系統主控模組269
11.3 數據結構課程實訓任務書270
第12章 數據結構課程設計272
12.1 課程設計的目的與內容272
12.1.1 課程設計的目的272
12.1.2 課程設計的內容273
12.1.3 課程設計報告273
12.1.4 課程設計的考核274
12.2 課程設計的要求275
12.3 A類題目276
12.3.1 課題A1：多項式運算276
12.3.2 課題A2：求最小生成樹（基於鄰接矩陣存儲）277
12.3.3 課題A3：非遞歸求解Hanoi問題278
12.3.4 課題A4：迷宮問題279
12.3.5 課題A5：中綴表達式轉後綴並求值（運算對象為個位數）280
12.3.6 課題A6：二叉樹的層次遍歷281
12.4 B類題目282
12.4.1 課題B1：哈希查找的實現與分析282
12.4.2 課題B2：有向無環圖的判定及拓撲排序284
12.4.3 課題B3：浮點數的IEEE 754標準格式轉換285
12.4.4 課題B4：檔案記錄讀取並排序286
12.4.5 課題B5：大整數運算286
12.4.6 課題B6：平衡二叉樹的構造及輸出286
12.4.7 課題B7：二叉樹的中序線索化及其非棧非遞歸遍歷287
12.4.8 課題B8：稀疏矩陣的運算288
12.4.9 課題B9：基於十字鍊表有向圖的遍歷289
12.5 C類題目290
12.5.1 課題C1：求AOE網的關鍵路徑291
12.5.2 課題C2：求有向圖的強連通分量292
12.5.3 課題C3：非遞歸方式遍歷二叉樹292
12.5.4 課題C4：求最小生成樹（基於鄰接表存儲結構）293
12.5.5 課題C5：Dijkstra算法求最短路徑293
12.5.6 課題C6：拼寫檢查器294
12.5.7 課題C7：中綴表達式轉後綴並求值（運算對象為多位數）295
12.5.8 課題C8：哈夫曼編碼器296
12.5.9 課題C9：馬對棋盤方格的遍歷及其複雜性分析298
參考文獻300
