數(shù)據(jù)結(jié)構(gòu)

定　價：￥35.50

作　者：	顧澤元，劉文強主編
出版社：	北京航空航天大學(xué)出版社
叢編項：
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥28.00)

ISBN：	9787512404526	出版時間：	2011-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	273	字數(shù)：

內(nèi)容簡介

　　本書結(jié)合編者多年教學(xué)經(jīng)驗，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和知識，條理清晰、理論精煉、重點突出、圖文并茂，內(nèi)容安排循序漸進、深入淺出，既注重理論知識，又注重算法設(shè)計的訓(xùn)練，突出了實踐性與實用性。全書共分9章，第1章作為全書的綜述和基礎(chǔ)，介紹了數(shù)據(jù)結(jié)構(gòu)、算法的相關(guān)概念和算法分析方法等，其后各章分別討論了線性表、棧與隊列、串、數(shù)組和廣義表、樹與二叉樹和圖等數(shù)據(jù)結(jié)構(gòu)的定義、表示和實現(xiàn)，最后兩章介紹了查找和內(nèi)部排序的各種方法和實現(xiàn)算法。在重點章節(jié)中，還結(jié)合精心編寫的應(yīng)用實例，介紹了應(yīng)用數(shù)據(jù)結(jié)構(gòu)和算法解決實際問題和進行程序設(shè)計的方法，增強了讀者對基本知識的理解與掌握，更有利于分析問題能力和程序設(shè)計能力的提高。全書采用C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言，書中所有算法和程序代碼均在DEV-C++5環(huán)境下調(diào)試通過。本書可作為高等學(xué)校計算機類、信息類及相近專業(yè)本科生的數(shù)據(jù)結(jié)構(gòu)課程教材，也可供從事計算機軟件開發(fā)和工程應(yīng)用的人員學(xué)習(xí)和參考。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第1章　緒論
　1.1　什么是數(shù)據(jù)結(jié)構(gòu)
　1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念
　1.3　算法與算法性能分析
第2章　線性表
　2.1　線性表的邏輯結(jié)構(gòu)及基本運算
　2.2　順序表
　2.3　鏈表
　2.4　線性表應(yīng)用舉例
第3章　棧與隊列
　3.1　棧
　3.2　棧與遞歸
　3.3　隊列
第4章　串
　4.1　串的定義與操作
　4.2　串的存儲結(jié)構(gòu)
　4.3　串的模式匹配
第5章　數(shù)組和廣義表
　5.1　數(shù)組
　5.2　矩陣的壓縮存儲
　5.3　廣義表
第6章　樹
　6.1　樹的基本概念
　6.2　二叉樹的概念和性質(zhì)
　6.3　二叉樹的存儲結(jié)構(gòu)
　6.4　二叉樹的遍歷及其他操作
　6.5　線索二又樹
　6.6　樹和森林
　6.7　哈夫曼樹與哈夫曼編碼
第7章　圖
　7.1　圖的概述
　7.2　圖的存儲結(jié)構(gòu)
　7.3　圖的遍歷
　7.4　最小生成樹
　7.5　拓撲排序與關(guān)鍵路徑
　7.6　最短路徑
第8章　查找
　8.1　基本概念與術(shù)語
　8.2　靜態(tài)查找表
　8.3　動態(tài)查找表
　8.4　哈希法
第9章　排序
　9.1　排序的相關(guān)術(shù)語與概念
　9.2　插入排序
　9.3　交換排序
　9.4　選擇排序
　9.5　歸并排序
　9.6　各種排序方法比較
　9.7　查找與排序綜合應(yīng)用實例
參考文獻