出版時(shí)間:2012-9 出版社:人民郵電出版社 作者:戴文華,趙君 主編 頁數(shù):308 字?jǐn)?shù):470000
內(nèi)容概要
本書可作為嚴(yán)蔚敏編著的《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(清華大學(xué)出版社出版)一書的配套實(shí)訓(xùn)教程?! ”緯?1章和1個(gè)附錄組成,其中第0章給出所有項(xiàng)目的總體實(shí)訓(xùn)規(guī)范,第1~10章描述各種數(shù)據(jù)結(jié)構(gòu)的實(shí)訓(xùn)項(xiàng)目,各實(shí)訓(xùn)項(xiàng)目由結(jié)構(gòu)特點(diǎn)總結(jié)、項(xiàng)目實(shí)訓(xùn)具體要求、核心代碼提示和實(shí)訓(xùn)拓展等幾部分組成,附錄提供了標(biāo)準(zhǔn)化代碼規(guī)范參考。配套源代碼中包含了所有實(shí)訓(xùn)項(xiàng)目的完整參考代碼?! ”緯鴥?nèi)容豐富、實(shí)踐性強(qiáng),不僅可作為大專院校數(shù)據(jù)結(jié)構(gòu)課程的配套教材,也可作為廣大工程技術(shù)人員和自學(xué)讀者的輔助學(xué)習(xí)資料。
書籍目錄
第0章 項(xiàng)目總體實(shí)訓(xùn)規(guī)范
第1章 抽象數(shù)據(jù)類型項(xiàng)目實(shí)訓(xùn)
第2章 線性表項(xiàng)目實(shí)訓(xùn)
2.1 順序表
2.2 單鏈表
2.3 循環(huán)鏈表
2.4 雙向循環(huán)鏈表
2.5 靜態(tài)鏈表
2.6 線性表應(yīng)用項(xiàng)目(多項(xiàng)式運(yùn)算)
2.7 線性表項(xiàng)目實(shí)訓(xùn)拓展
第3章 棧和隊(duì)列項(xiàng)目實(shí)訓(xùn)
3.1 ?!?br />3.1.1 順序?!?br />3.1.2 鏈?!?br />3.2 隊(duì)列
3.2.1 順序隊(duì)列
3.2.2 鏈隊(duì)列
3.2.3 循環(huán)隊(duì)列
3.3 棧和隊(duì)列應(yīng)用項(xiàng)目
3.4 棧和隊(duì)列項(xiàng)目實(shí)訓(xùn)拓展
第4章 串項(xiàng)目實(shí)訓(xùn)
4.1 串的定長存儲(chǔ)
4.2 串的堆分配存儲(chǔ)
4.3 串的塊鏈存儲(chǔ)
4.4 串項(xiàng)目實(shí)訓(xùn)拓展
第5章 數(shù)組和廣義表項(xiàng)目實(shí)訓(xùn)
5.1 數(shù)組的順序存儲(chǔ)
5.2 三元組稀疏矩陣
5.3 行邏輯鏈接稀疏矩陣
5.4 廣義表頭尾鏈?zhǔn)酱鎯?chǔ)
5.5 數(shù)組與廣義表項(xiàng)目實(shí)訓(xùn)拓展
第6章 樹和二叉樹項(xiàng)目實(shí)訓(xùn)
6.1 樹
6.1.1 樹的雙親表示法
6.1.2 樹的孩子兄弟表示法
6.2 二叉樹項(xiàng)目實(shí)訓(xùn)
6.2.1 二叉樹的順序存儲(chǔ)
6.2.2 二叉樹的鏈?zhǔn)酱鎯?chǔ)
6.2.3 線索二叉樹
6.3 樹和二叉樹應(yīng)用項(xiàng)目
6.4 樹和二叉樹項(xiàng)目實(shí)訓(xùn)拓展
第7章 圖結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn)
7.1 圖的鄰接矩陣表示
7.2 圖的鄰接表表示
7.3 圖的十字鏈表表示
7.4 圖的鄰接多重表表示
7.5 圖的高級(jí)算法項(xiàng)目
7.6 圖項(xiàng)目實(shí)訓(xùn)拓展
第8章 動(dòng)態(tài)存儲(chǔ)管理項(xiàng)目實(shí)訓(xùn)
8.1 邊界標(biāo)識(shí)法
8.2 伙伴系統(tǒng)
8.3 動(dòng)態(tài)內(nèi)存管理項(xiàng)目實(shí)訓(xùn)拓展
第9章 查找項(xiàng)目實(shí)訓(xùn)
9.1 靜態(tài)查找表
9.1.1 順序查找表
9.1.2 有序查找表
9.1.3 靜態(tài)查找樹表
9.2 動(dòng)態(tài)查找表
9.2.1 二叉排序樹
9.2.2 平衡二叉樹
9.2.3 B-樹
9.2.4 雙鏈鍵樹
9.2.5 Trie樹
9.3 哈希表
9.4 查找項(xiàng)目實(shí)訓(xùn)拓展
第10章 排序項(xiàng)目實(shí)訓(xùn)
10.1 常見排序算法
10.2 鏈?zhǔn)交鶖?shù)排序
10.3 排序項(xiàng)目實(shí)訓(xùn)拓展
附錄 標(biāo)準(zhǔn)化代碼規(guī)范參考
參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn) PDF格式下載