數據結構

定　價：￥35.50

作　者：	顧澤元，劉文強主編
出版社：	北京航空航天大學出版社
叢編項：
標　簽：	數據庫理論

購買這本書可以去

當當網 (￥28.00)

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

內容簡介

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

作者簡介

暫缺《數據結構》作者簡介

圖書目錄

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