- 高等教育出版社
- 9787040264708
- 1
- 243984
- 平装
- 16开
- 2009-08-06
- 350
- 241
- 工学
- 计算机科学与技术
本书是与普通高等教育“十一五”国家级规划教材《数据结构》（C语言版）（高等教育出版社2008年出版）配套的实践性教材和教学辅导用书。包括实验指导、课程设计指导、算法设计技术与模拟试卷及解析4个部分。
按照课程的具体要求，实验指导中安排了多个实验，分别侧重于线性表、二叉树、树、图、查找、排序等方面的知识、技术及其应用。如果因课时和教学条件等方面的原因，在教学中可作适当的调整。
课程设计是为有条件和有能力的学生所提供的综合性设计习题，通过对给定问题运用所学知识来实现求解的锻炼，培养学生解决实际问题的能力，进行初步的项目训练。
数据结构算法设计技术部分针对课程中所隐含的算法设计方面的关键技术和核心内容，按照数据结构的相关运算进行组织，并以实际问题的求解描述为载体，展开分析和讲解，旨在让学生能从技术、方法上加深对所学知识的认识。模拟试卷部分由4份试卷及其解析组成，目的是让学生能从所熟悉的考试的角度自己检测所学知识的效果，从不同的侧面理解知识的运用方法。
本书的实验指导与课程设计指导部分既可作为课程的实验与课程设计环节的教材，也可作为课外实践练习的指导书。
算法设计技术与模拟试卷及解析部分可以作为学生复习、考研等的辅导和参考用书。
第一篇 数据结构实验指导
第一章 概述
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 递归技术应用举例
9.3 本章小结
第四篇 模拟试卷及解析
关于试卷及其使用说明
模拟试卷一
模拟试卷二
模拟试卷三
模拟试卷四
模拟试卷一解析
模拟试卷二解析
模拟试卷三解析
模拟试卷四解析
