數據結構實驗教程

定　價：￥30.00

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

購買這本書可以去

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

內容簡介

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

作者簡介

暫缺《數據結構實驗教程》作者簡介

圖書目錄

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