《數據結構項目實訓》是2012年9月人民郵電出版社出版的圖書，作者是戴文華、趙君喆。
基本介紹
- 中文名：數據結構項目實訓
- 作者：戴文華、趙君喆
- ISBN：9787115290755
- 頁數：308頁
- 定價：45元
- 出版社：人民郵電出版社
- 出版時間：2012年9月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書可作為嚴蔚敏編著的《數據結構（C語言版）》(清華大學出版社出版)一書的配套實訓教程。
本書由11章和1個附錄組成，其中第0章給出所有項目的總體實訓規範，第 1～10章描述各種數據結構的實訓項目，各實訓項目由結構特點總結、項目實訓具體要求、核心代碼提示和實訓拓展等幾部分組成，附錄提供了標準化代碼規範參考。配套原始碼中包含了所有實訓項目的完整參考代碼。
本書內容豐富、實踐性強，不僅可作為大專院校數據結構課程的配套教材，也可作為廣大工程技術人員和自學讀者的輔助學習資料。
圖書目錄
第0章 項目總體實訓規範 1
第1章 抽象數據類型項目實訓 4
第 2章 線性表項目實訓 7
2.1 順序表 8
2.2 單鍊表 14
2.3 循環鍊表 18
2.4 雙向循環鍊表 20
2.5 靜態鍊表 23
2.6 線性表套用項目(多項式運算) 26
2.7 線性表項目實訓拓展 31
第3章 棧和佇列項目實訓 33
3.1 棧 33
3.1.1 順序棧 33
3.1.2 鏈棧 38
3.2 佇列 42
3.2.1 順序佇列 43
3.2.2 鏈佇列 47
3.2.3 循環佇列 51
3.3 棧和佇列套用項目 54
3.4 棧和佇列項目實訓拓展 72
第4章 串項目實訓 74
4.1 串的定長存儲 75
4.2 串的堆分配存儲 81
4.3 串的塊鏈存儲 84
4.4 串項目實訓拓展 94
第5章 數組和廣義表項目實訓 96
5.1 數組的順序存儲 96
5.2 三元組稀疏矩陣 99
5.3 行邏輯連結稀疏矩陣 104
5.4 廣義表頭尾鏈式存儲 109
5.5 數組與廣義表項目實訓拓展 115
第6章 樹和二叉樹項目實訓 117
6.1 樹 117
6.1.1 樹的雙親表示法 118
6.1.2 樹的孩子兄弟表示法 127
6.2 二叉樹項目實訓 138
6.2.1 二叉樹的順序存儲 139
6.2.2 二叉樹的鏈式存儲 146
6.2.3 線索二叉樹 155
6.3 樹和二叉樹套用項目 160
6.4 樹和二叉樹項目實訓拓展 166
第7章 圖結構項目實訓 167
7.1 圖的鄰接矩陣表示 168
7.2 圖的鄰接表表示 181
7.3 圖的十字鍊表表示 192
7.4 圖的鄰接多重表表示 201
7.5 圖的高級算法項目 213
7.6 圖項目實訓拓展 228
第8章 動態存儲管理項目實訓 229
8.1 邊界標識法 229
8.2 夥伴系統 234
