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

定　價(jià)：￥21.00

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

購買這本書可以去

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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