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

定　價(jià)：￥35.50

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

購(gòu)買(mǎi)這本書(shū)可以去

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

ISBN：	9787512404526	出版時(shí)間：	2011-06-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	273	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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