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

定　價：￥22.00

作　者：	劉自昆
出版社：	西南師大
叢編項：	全國高職計算機(jī)專業(yè)系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787562136491	出版時間：	2006-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	213	字?jǐn)?shù)：

內(nèi)容簡介

　　《全國高職計算機(jī)專業(yè)教材：數(shù)據(jù)結(jié)構(gòu)》共分8章。第1章介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、研究的主要內(nèi)容、算法的分析與度量。第2章介紹了線性表的邏輯結(jié)構(gòu)、定義和基本操作，線性表的順序存儲及運算實現(xiàn)，鏈?zhǔn)酱鎯斑\算實現(xiàn)。第3章介紹了棧和隊列的定義、邏輯結(jié)構(gòu)與物理結(jié)構(gòu)、基本操作的算法實現(xiàn)和應(yīng)用舉例。第4章介紹了數(shù)組的邏輯結(jié)構(gòu)、存儲方式以及幾種特殊矩陣的壓縮存儲方法。第5章介紹了樹和二叉樹的概念、二叉樹的性質(zhì)、存儲結(jié)構(gòu)、基本運算以及哈夫曼樹的定義和構(gòu)造過程。第6章介紹了圖的基本概念和術(shù)語、圖的存儲結(jié)構(gòu)、圖的深度優(yōu)先和廣度優(yōu)先搜索算法、最小生成樹的概念及構(gòu)造算法和最短路徑的概念。第7章介紹了有關(guān)查找的基本概念、幾種常用的查找方法，并對其進(jìn)行性能分析。第8章主要介紹排序的基本概念和基本的排序方法，如插入排序、交換排序、選擇排序、歸并排序及基數(shù)排序五種排序的算法。《全國高職計算機(jī)專業(yè)教材：數(shù)據(jù)結(jié)構(gòu)》從實際需要出發(fā)，不求面面俱到，力求簡單實用、循序漸進(jìn)、深入淺出。每章后都附有習(xí)題和上機(jī)實訓(xùn)的內(nèi)容，學(xué)生可以按要求上機(jī)調(diào)試操作，通過實踐掌握所學(xué)內(nèi)容。

作者簡介

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

圖書目錄

第一章　緒論
　第一節(jié)　數(shù)據(jù)結(jié)構(gòu)的概念
　第二節(jié)　數(shù)據(jù)類型與抽象數(shù)據(jù)類型
　第三節(jié)　算法分析
　本章小結(jié)
　實訓(xùn)
　思考與習(xí)題
第二章　線性表
　第一節(jié)　線性表的邏輯結(jié)構(gòu)
　第二節(jié)　線性表的順序存儲及運算實現(xiàn)
　第三節(jié)　線性表的鏈?zhǔn)酱鎯斑\算實現(xiàn)
　第四節(jié)　順序表與鏈表的比較
　本章小結(jié)
　實訓(xùn)
　思考與習(xí)題
第三章　棧和隊列
　第一節(jié)　棧
　第二節(jié)　棧的應(yīng)用舉例
　第三節(jié)　隊列
　第四節(jié)　隊列的應(yīng)用舉例
　本章小結(jié)
　實訓(xùn)
第四章　數(shù)組與特殊矩陣
　第一節(jié)　數(shù)組
　第二節(jié)　特殊矩陣的壓縮存儲
　第三節(jié)　稀疏矩陣
　本章小結(jié)
　實訓(xùn)
　思考與習(xí)題
第五章　樹和二叉樹
　第一節(jié)　樹的概念與表示
　第二節(jié)　樹的基本操作與存儲
　第三節(jié)　二叉樹
　第四節(jié)　二叉樹的遍歷
　第五節(jié)　線索二叉樹
　第六節(jié)　二叉樹的應(yīng)用
　第七節(jié)　樹、森林與二叉樹的轉(zhuǎn)換
　本章小結(jié)
　實訓(xùn)一
　實訓(xùn)二
　思考與習(xí)題
第六章　圖
　第一節(jié)　圖的基本概念和基本操作
　第二節(jié)　圖的存儲表示
　第三節(jié)　圖的遍歷
　第四節(jié)　最小生成樹
　第五節(jié)　最短路徑
　第六節(jié)　拓?fù)渑判?br />　本章小結(jié)
　實訓(xùn)
　思考與習(xí)題
第七章　查找
　第一節(jié)　基本概念與術(shù)語
　第二節(jié)　靜態(tài)查找表
……
第八章　排序
參考文獻(xiàn)