數(shù)據(jù)結(jié)構(gòu)與算法設計

定　價：￥24.00

作　者：	馮志全
出版社：	中國電力出版社
叢編項：	21世紀高等學校規(guī)劃教材
標　簽：	大學

購買這本書可以去

ISBN：	9787508363806	出版時間：	2008-01-01	包裝：	平裝
開本：	16	頁數(shù)：	240	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)與算法設計》是為適應各類大學本科生學習數(shù)據(jù)結(jié)構(gòu)的需要而編寫的教材。全書共分11章，第1章緒論主要介紹學習這門課程的意義以及這門課程的研究內(nèi)容和關鍵問題；第2章線性表主要介紹線性表的特點以及算法設計；第3章棧和隊列主要介紹這兩種結(jié)構(gòu)的實現(xiàn)方法及其應用；第4章串主要介紹了串的幾種典型的算法；第5章數(shù)組和廣義表主要介紹數(shù)組存儲結(jié)構(gòu)的特點和廣義表的存儲結(jié)構(gòu)；第6章樹和二叉樹主要介紹樹和二叉樹的構(gòu)造、遍歷以及線索化方法；第7章圖主要介紹圖的實現(xiàn)方法以及典型算法；第8章介紹查找；第9章介紹排序，第10章介紹文件，最后一章是算法設計策略。第8、9、10章可以看成是數(shù)據(jù)結(jié)構(gòu)的基本應用；最后一章可以看成是數(shù)據(jù)結(jié)構(gòu)的高級應用或理論升華?！稊?shù)據(jù)結(jié)構(gòu)與算法設計》不僅可作為大專院校的教材，而且適用于自學者學習《數(shù)據(jù)結(jié)構(gòu)與算法設計》的，還可以作為研究生入學考試的參考資料。

作者簡介

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

圖書目錄

前言
第1章　緒論
1.1　數(shù)據(jù)結(jié)構(gòu)的實踐意義
1.2　數(shù)據(jù)結(jié)構(gòu)的理論意義
1.3　數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容和關鍵問題
習題

第2章　線性表
2.1　線性表的概念及抽象數(shù)據(jù)類型定義
2.2　線性表的順序存儲
2.3　線性表的鏈式存儲
2.4　線性表的應用——一元多項式的表示及相加
2.5　順序表與鏈表的綜合比較
習題

第3章　棧和隊列
3.1　棧
3.2　隊列
習題

第4章　串
4.1　串的定義與操作
4.2　串的存儲結(jié)構(gòu)及操作
4.3　串操作應用舉例
習題

第5章　數(shù)組和廣義表
5.1　數(shù)組的定義
5.2　數(shù)組的順序表示和實現(xiàn)
5.3　矩陣的壓縮存儲
5.4　廣義表
習題

第6章　樹
6.1　樹的定義、操作及基本術語
6.2　二叉樹
6.3　遍歷二叉樹和線索二叉樹
6.4　樹和森林
6.5　哈夫曼樹及其應用
習題

第7章　圖
7.1　圖定義和術語
7.2　圖的存儲結(jié)構(gòu)
7.3　圖的遍歷
7.4　圖的連通性
7.5　有向無環(huán)圖及其應用
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　外部排序簡介
習題

第10章　文件
10.1　基本概念
10.2　順序文件
10.3　索引文件
10.4　ISAM文件和VSAM文件
10.5　直接存取文件（散列文件）
習題

第11章　算法設計策略
11.1　分而治之（DivideandConqureAlgorithm）
11.2　貪心算法（GreedyAlgorithm）
11.3　動態(tài)規(guī)劃算法（DynamicProgramming）
11.4　狀態(tài)搜索策略（StateSearch）
11.5　回溯算法（BacktrakingAlgorithm）
11.6　隨機算法（RandomAlgorithm）
11.7　算法設計中關鍵與技巧
習題
參考文獻