數(shù)據(jù)結構

定　價：￥22.00

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

購買這本書可以去

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

內容簡介

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

作者簡介

暫缺《數(shù)據(jù)結構》作者簡介

圖書目錄

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