數(shù)據(jù)結(jié)構(gòu)項目實訓

內(nèi)容概要

　　本書可作為嚴蔚敏編著的《數(shù)據(jù)結(jié)構(gòu)（C語言版）》(清華大學出版社出版)一書的配套實訓教程?！　”緯?1章和1個附錄組成，其中第0章給出所有項目的總體實訓規(guī)范，第1～10章描述各種數(shù)據(jù)結(jié)構(gòu)的實訓項目，各實訓項目由結(jié)構(gòu)特點總結(jié)、項目實訓具體要求、核心代碼提示和實訓拓展等幾部分組成，附錄提供了標準化代碼規(guī)范參考。配套源代碼中包含了所有實訓項目的完整參考代碼?！　”緯鴥?nèi)容豐富、實踐性強，不僅可作為大專院校數(shù)據(jù)結(jié)構(gòu)課程的配套教材，也可作為廣大工程技術(shù)人員和自學讀者的輔助學習資料。

書籍目錄

第0章　項目總體實訓規(guī)范　
第1章　抽象數(shù)據(jù)類型項目實訓　
第2章　線性表項目實訓　
2.1　順序表　
2.2　單鏈表　
2.3　循環(huán)鏈表　
2.4　雙向循環(huán)鏈表　
2.5　靜態(tài)鏈表　
2.6　線性表應(yīng)用項目(多項式運算)　
2.7　線性表項目實訓拓展　
第3章　棧和隊列項目實訓　
3.1　?！?br />3.1.1　順序?！?br />3.1.2　鏈?！?br />3.2　隊列　
3.2.1　順序隊列　
3.2.2　鏈隊列　
3.2.3　循環(huán)隊列　
3.3　棧和隊列應(yīng)用項目　
3.4　棧和隊列項目實訓拓展　
第4章　串項目實訓　
4.1　串的定長存儲　
4.2　串的堆分配存儲　
4.3　串的塊鏈存儲　
4.4　串項目實訓拓展　
第5章　數(shù)組和廣義表項目實訓　
5.1　數(shù)組的順序存儲　
5.2　三元組稀疏矩陣　
5.3　行邏輯鏈接稀疏矩陣　
5.4　廣義表頭尾鏈式存儲　
5.5　數(shù)組與廣義表項目實訓拓展　
第6章　樹和二叉樹項目實訓　
6.1　樹　
6.1.1　樹的雙親表示法　
6.1.2　樹的孩子兄弟表示法　
6.2　二叉樹項目實訓　
6.2.1　二叉樹的順序存儲　
6.2.2　二叉樹的鏈式存儲　
6.2.3　線索二叉樹　
6.3　樹和二叉樹應(yīng)用項目　
6.4　樹和二叉樹項目實訓拓展　
第7章　圖結(jié)構(gòu)項目實訓　
7.1　圖的鄰接矩陣表示　
7.2　圖的鄰接表表示　
7.3　圖的十字鏈表表示　
7.4　圖的鄰接多重表表示　
7.5　圖的高級算法項目　
7.6　圖項目實訓拓展　
第8章　動態(tài)存儲管理項目實訓　
8.1　邊界標識法　
8.2　伙伴系統(tǒng)　
8.3　動態(tài)內(nèi)存管理項目實訓拓展　
第9章　查找項目實訓　
9.1　靜態(tài)查找表　
9.1.1　順序查找表　
9.1.2　有序查找表　
9.1.3　靜態(tài)查找樹表　
9.2　動態(tài)查找表　
9.2.1　二叉排序樹　
9.2.2　平衡二叉樹　
9.2.3　B-樹　
9.2.4　雙鏈鍵樹　
9.2.5　Trie樹　
9.3　哈希表　
9.4　查找項目實訓拓展　
第10章　排序項目實訓　
10.1　常見排序算法　
10.2　鏈式基數(shù)排序　
10.3　排序項目實訓拓展　
附錄　標準化代碼規(guī)范參考　
參考文獻　

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)項目實訓 PDF格式下載

---