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

定　價：￥21.00

作　者：	劉喜勛編著
出版社：	中國鐵道出版社
叢編項：	高職高專計算機教育規(guī)劃教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

當當網(wǎng) (￥17.90)

ISBN：	9787113076603	出版時間：	2007-04-01	包裝：	平裝
開本：	16開	頁數(shù)：	234	字數(shù)：

內(nèi)容簡介

　　全書共10章，第1章敘述了數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型的概念，并對算法的描述方法、時間復雜度和空間復雜度通過實例進行了講述。第2章～第6章分別講述了線性表、棧、隊列、串和數(shù)據(jù)組線性結(jié)構(gòu)及其應用。第7章～第8章分別講述了樹和圖非線性結(jié)構(gòu)及其應用。第9章和第10章講述了實用的排序和查找方法。對每一種數(shù)據(jù)結(jié)構(gòu)以實例為切入點，詳細敘述了基本概念、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和常用算法。本書專為高等職業(yè)技術(shù)學院計算機類專業(yè)學生學習數(shù)據(jù)結(jié)構(gòu)課程而編寫，從數(shù)據(jù)結(jié)構(gòu)的教學要求出發(fā)，以培養(yǎng)學生的基本專業(yè)素質(zhì)及綜合應用能力為目標，充分體現(xiàn)內(nèi)容的先進性、適用性及可讀性。基礎理論的闡述由淺入深，通俗易懂。內(nèi)容組織和編排以夠用為度，突出應用。

作者簡介

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

圖書目錄

第1章　緒論
　1.1　數(shù)據(jù)結(jié)構(gòu)的概念及分類
　1.2　抽象數(shù)據(jù)類型
　1.3　算法定義
　1.4　算法性能分析與度量
　本章小結(jié)
　實驗1　程序的執(zhí)行時間
　習題
第2章　線性表
　2.1　線性表實例及概念
　2.2　線性表的存儲方式
　2.3　線性表的有關(guān)操作
　2.4　線性表的ADT定義
　2.5　線性表的應用——多項式相加問題
　本章小結(jié)
　實驗2　線性表的綜合運算
　習題
第3章　棧
　3.1　棧的應用實例及概念
　3.2　棧的存儲方式
　3.3　棧的有關(guān)操作
　3.4　棧的ADT定義
　3.5　棧的應用實例——算術(shù)表達式的求值
　本章小結(jié)
　實驗3　棧的操作
　習題
第4章　隊列
　4.1　隊列的應用實例及概念
　4.2　隊列的存儲方式
　4.3　隊列的有關(guān)操作
　4.4　隊列的ADT定義
　4.5　順序循環(huán)隊列的應用
　本章小結(jié)
　實驗4　隊列的操作
　習題
第5章　串
　5.1　串的應用實例及基本概念
　5.2　串的存儲結(jié)構(gòu)
　5.3　串運算的實現(xiàn)
　5.4　串的ADT定義
　本章小結(jié)
　實驗5　串的操作
　習題
第6章　數(shù)組
　6.1　二維數(shù)組應用實例及概念
　6.2　數(shù)組的順序存儲和實現(xiàn)
　6.3　特殊矩陣的壓縮存儲
　6.4　數(shù)組應用實例
　本章小結(jié)
　實驗6　數(shù)組的定義與實現(xiàn)
　習題
第7章　樹
　7.1　樹的實例和基本概念
　7.2　二叉樹
　7.3　二叉樹的遍歷
　7.4　二叉樹其他運算的實現(xiàn)
　7.5　線索二叉樹
　7.6　樹與森林
　7.7　哈夫曼樹及其應用
　7.8　二叉樹的ADT定義
　本章小結(jié)
　實驗7　二叉樹的建立與遍歷
　習題
第8章　圖
　8.1　圖的實例及概述
　8.2　圖的存儲結(jié)構(gòu)及實現(xiàn)
　8.3　遍歷圖
　8.4　最小生成樹
　8.5　最短路徑
　本章小結(jié)
　實驗8　圖的基本概念
　習題
第9章　排序
　9.1　排序的基本概念
　9.2　插入排序
　9.3　交換排序
　9.4　選擇排序
　本章小結(jié)
　實驗9　各種排序方法實現(xiàn)
　習題
第10章　查找
　10.1　靜態(tài)查找表
　10.2　動態(tài)查找表
　10.3　哈希表及其查找
　本章小結(jié)
　實驗10　查找方法實現(xiàn)
　習題
參考文獻