数据结构实验教程

图书标准信息

• 作者 胡学钢 著
• 出版社 高等教育出版社
• 出版时间 2009-08
• 版次 1
• ISBN 9787040264708
• 定价 20.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 241页
• 丛书 普通高等教育“十一五”国家级规划教材配套参考书·高等学校计算机科学与技术系列教材

【内容简介】

　　《数据结构实验教程》在数据结构的每个知识点上均给出了多个实验项目，且在每个实验项目中包括实验项目、任务分析、程序构思、源程序、测试数据、注意事项及思考问题等。在最后一章中给出了两个实际问题，着重分析了解决的思路、模块划分、重点难点等。

【目录】

第一篇数据结构实验指导
第一章概述
1.1实验环节的性质与作用
1.2实验环节对学生的基本要求
1.3实验环节对指导教师的基本要求
1.4关于实验指导的说明
1.5本章小结
第二章数据结构实验
2.1实验一单链表实验
2.1.1实验目的和任务
2.1.2实验程序中基础部分的讨论
2.1.3实验任务提示
2.2实验二循环链表、双链表及链表应用实验
2.2.1实验目的和任务
2.2.2实验程序中基础部分的讨论
2.2.3实验任务提示
2.3实验三二叉树实验
2.3.1实验的目的和任务
2.3.2实验程序中基础部分的讨论
2.3.3实验任务提示
2.4实验四线索二叉树实验
2.4.1实验目的和任务
2.4.2实验程序中基础部分的讨论
2.4.3实验任务提示
2.5实验五树和森林实验
2.5.1实验目的和任务
2.5.2实验程序中基础部分的讨论
2.5.3实验任务提示
2.6实验六图结构实验
2.6.1实验目的和任务
2.6.2实验程序中基础部分的讨论
2.6.3实验任务提示
2.7实验七查找实验
2.7.1实验目的和任务
2.7.2实验程序中基础部分的讨论
2.7.3实验任务提示
2.8实验八排序实验
2.8.1实验目的和任务
2.8.2实验程序中基础部分的讨论
2.8.3实验任务提示
2.9本章小结
第三章实验数据文件
3.1实验与测试数据
3.2本书中的数据文件概述
3.3字符型二叉树结构及其文件内容
3.4整数型二叉树结构及其文件内容
3.5树结构及其文件内容
3.6图结构及其文件内容
3.7本章小结
第二篇数据结构课程设计指导
第四章数据结构课程设计
4.1数据结构课程设计的性质、目的与作用
4.2数据结构课程设计的具体内容
4.3课程设计对学生的基本要求
4.4课程设计对教师的要求
4.5数据结构课程设计范例
4.6数据结构课程设计参考课题
4.7本章小结
第三篇数据结构课程中的算法设计技术
第五章链表结构算法设计技术
5.1有关概念简介和基本方法
5.1.1算法设计的基本要求和形式
5.1.2链表结构
5.1.3结构类型与变量描述
5.2单链表的遍历及应用
5.3带头结点的双循环链表的遍历及其应用
5.4表尾插入法构建链表的算法及其应用
5.4.1表尾插入法建表算法分析
5.4.2表尾插入法建表算法应用
5.5表头插入法建表算法及其应用
5.5.1表头插入法建表算法分析
5.5.2表头插入法建表算法应用
5.6本章小结
第六章二叉树和树结构算法设计技术
6.1有关概念的简介
6.2遍历算法的简单变化及应用
6.2.1二叉树遍历算法的讨论
6.2.2遍历算法的简单变化
6.3二叉树结构中的递归设计技术
6.3.1递归算法设计的基本方法
6.3.2递归算法设计中的功能描述技术
6.3.3应用举例
6.3.4进一步的应用举例
6.4树和森林的算法设计技术
6.4.1树和森林的遍历算法讨论
6.4.2树和森林的几个典型算法设计
6.5建立二叉树的算法设计
6.6几个特殊的建立二叉树或树的算法
6.7本章小结
第七章基于图的遍历的算法设计技术
7.1深度优先搜索遍历算法及其应用技术
7.1.1深度优先搜索遍历算法的讨论
7.1.2深度遍历算法的应用
7.2图的广度优先搜索遍历算法及其应用技术
7.2.1广度优先搜索遍历的基本算法及讨论
7.2.2广度优先搜索遍历算法的应用
7.3本章小结
第八章面向数组的典型算法设计技术
8.1一维数组算法设计
8.2二维数组算法设计
8.3本章小结
第九章算法设计中的递归技术
9.1递归算法的转换举例
9.2递归技术应用举例
本章小结
第四篇模拟试卷及解析
关于试卷及其使用说明
模拟试卷一
模拟试卷二
模拟试卷三
模拟试卷四
模拟试卷一解析
模拟试卷二解析
模拟试卷三解析
模拟试卷四解析