數(shù)據(jù)結(jié)構(gòu)實驗教程

定　價：￥30.00

作　者：	嚴冰等著
出版社：	浙江大學出版社
叢編項：	高等院校計算機技術(shù)"十二五"規(guī)劃教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787308100083	出版時間：	2012-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	222	字數(shù)：

內(nèi)容簡介

　　《高等院校計算機技術(shù)“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)實驗教程》采用C++語言作為數(shù)據(jù)結(jié)構(gòu)與算法的描述語言，對應(yīng)于教科書中的各知識點，每一章首先對知識點進行概述，然后給出相應(yīng)內(nèi)容的若干個實驗項目，最后再給出習題范例解析與習題。全書由2個篇章組成，第一篇章是數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)部分，內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)和算法分析基礎(chǔ)、線性表、棧和隊列、樹和二叉樹、圖；第二篇章是數(shù)據(jù)結(jié)構(gòu)的進階部分，內(nèi)容涉及線性表和棧的應(yīng)用、稀疏矩陣和廣義表、特殊二叉樹、圖的應(yīng)用、查找與排序等。每個知識點均包含2至3個實驗項目，實驗內(nèi)容的組織充分顧及了不同的難易程度，每個實驗項目除給出基本實驗內(nèi)容外，還包含選做內(nèi)容部分與實驗提示，以符合不同層次的學生。此外，每一章還給出了習題范例解析、選擇題、填空題、解答題、算法設(shè)計題，以及所有習題的參考答案，這些題目大多是作者長年教學積累的成果，通過習題，希望幫助讀者加深對每一個知識點的理解和掌握。

作者簡介

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

圖書目錄

第一篇　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
第1章　數(shù)據(jù)結(jié)構(gòu)與算法分析基礎(chǔ)
1.1　知識點概述
1.1.1　基本術(shù)語
1.1.2　算法和算法的量度
1.1.3　C++相關(guān)知識
1.2　實驗項目
1.2.1　熟悉Project組織應(yīng)用程序?qū)嶒?br />1.2.2　抽象數(shù)據(jù)類型的表示和實現(xiàn)實驗
1.2.3　算法和算法分析實驗
1.3　習題范例解析
1.4　習題
1.4.1　選擇題
1.4.2　填空題
1.4.3　應(yīng)用題
第2章　線性表
2.1　知識點概述
2.1.1　線性表的定義和抽象數(shù)據(jù)類型
2.1.2　線性表的順序存儲表示
2.1.3　線性表的鏈接存儲表示
2.2　實驗項目
2.2.1　線性表的順序存儲實驗
2.2.2　線性表的鏈式存儲實驗
2.2.3　約瑟夫環(huán)的實現(xiàn)
2.3　習題范例解析
2.4　習題
2.4.1　選擇題
2.4.2　填空題
2.4.3　應(yīng)用題
2.4.4　算法設(shè)計題
第3章　棧和隊列
3.1　知識點概述
3.1.1　棧
3.1.2　隊列
3.2　實驗項目
3.2.1　棧的順序表示和實現(xiàn)實驗
3.2.2　FA-列（循環(huán)隊列）的表示和實現(xiàn)實驗
3.2.3　棧與隊列的應(yīng)用實驗
3.3　習題范例解析
3.4　習題
3.4.1　選擇題
3.4.2　填空題
3.4.3　應(yīng)用題
3.4.4　算法設(shè)計題
第4章　樹
4.1　知識點概述
4.1.1　樹的定義和基本概念
4.1.2　二叉樹的定義和基本概念
4.1.3　二叉樹的存儲結(jié)構(gòu)
4.1.4　二叉樹的遍歷
4.2　實驗項目
4.2.1　二叉鏈表的基本操作實驗
4.2.2　二叉鏈表的進一步操作實驗
4.3　習題范例解析
4.4　習題
4.4.1　選擇題
4.4.2　填空題
4.4.3　應(yīng)用題
4.4.4　算法設(shè)計題
第5章　圖
5.1　知識點概述
5.1.1　圖的定義
5.1.2　圖的基本術(shù)語
5.1.3　圖的抽象數(shù)據(jù)類型
5.1.4　圖的存儲結(jié)構(gòu)
5.1.5　圖的遍歷
5.2　實驗項目
5.2.1　圖的基本操作實驗——鄰接矩陣存儲結(jié)構(gòu)
5.2.2　圖的基本操作實驗——鄰接表存儲結(jié)構(gòu)
5.3　習題范例解析
5.4　習題
5.4.1　選擇題
5.4.2　填空題
5.4.3　應(yīng)用題
5.4.4　算法設(shè)計題
第二篇　數(shù)據(jù)結(jié)構(gòu)進階
第6章　線性表和棧的應(yīng)用
6.1　知識點概述
6.1.1　線性表的應(yīng)用——多項式計算
6.1.2　棧的應(yīng)用——算術(shù)表達式的計算
6.2　實驗項目
6.2.1　線性表的應(yīng)用——多項式計算實驗
6.2.2　棧的應(yīng)用——算術(shù)表達式的計算實驗
6.3　習題范例解析
6.4　習題
6.4.1　選擇題
6.4.2　填空題
6.4.3　應(yīng)用題
6.4.4　算法設(shè)計題
第7章　稀疏矩陣和廣義表
7.1　知識點概述
7.1.1　稀疏矩陣
7.1.2　廣義表
7.2　實驗項目
7.2.1　稀疏矩陣的順序存儲實驗
7.2.2　稀疏矩陣的鏈接存儲實驗
7.2.3　廣義表運算實驗
7.3　習題范例解析
7.4　習題
7.4.1　選擇題
7.4.2　填空題
7.4.3　應(yīng)用題
7.4.4　算法設(shè)計題
第8章　特殊二叉樹
8.1　知識點概述
8.1.1　二叉搜索樹
8.1.2　堆
8.1.3　哈夫曼樹
8.2　實驗項目
8.2.1　二叉搜索樹的基本操作實現(xiàn)
8.2.2　堆的基本操作實現(xiàn)
8.2.3　哈夫曼樹及其應(yīng)用實驗
8.3　習題范例解析
8.4　習題
8.4.1　選擇題
8.4.2　應(yīng)用題
8.4.3　算法設(shè)計題
第9章　圖的應(yīng)用
9.1　知識點概述
9.1.1　最小生成樹
9.1.2　最短路徑
9.1.3　拓撲排序
9.2　實驗項目
9.2.1　圖的最小生成樹實驗
9.2.2　圖的最短路徑實驗
9.2.3　圖的拓撲排序?qū)嶒?br />9.3　習題范例解析
9.4　習題
9.4.1　選擇題
9.4.2　填空題
9.4.3　應(yīng)用題
9.4.4　算法設(shè)計題
第10章　查找
10.1　知識點概述
10.1.1　查找的概念
10.1.2　順序查找
10.1.3　二分查找
10.1.4　索引查找
10.1.5　散列查找
10.2　實驗項目
10.2.1　索引查找的實現(xiàn)
10.2.2　散列查找的實現(xiàn)
10.3　習題范例解析
10.4　習題
10.4.1　選擇題
10.4.2　填空題
10.4.3　應(yīng)用題
10.4.4　算法設(shè)計題
第11章　排序
11.1　知識點概述
11.1.1　排序的基本概念
11.1.2　插入排序
11.1.3　選擇排序
11.1.4　交換排序
11.1.5　歸并排序
11.1.6　內(nèi)排序方法比較
11.2　實驗項目
11.2.1　排序算法的應(yīng)用（一）
11.2.2　排序算法的應(yīng)用（二）
11.3　習題范例解析
11.4　習題
11.4.1　選擇題
11.4.2　填空題
11.4.3　應(yīng)用題
11.4.4　算法設(shè)計題
附錄　實驗報告格式
主要參考文獻