本书是与国家精品课程“数据结构与算法”配套的实验教材。本书系统地介绍实验环境,算法的基本知识、技术和方法。本书以基础实验为中心,注重理论知识和实践能力的有机结合,强化数据结构知识的应用。
本书介绍目前流行的各类编辑/编译环境的使用,算法用C/C++语言描述。本书共分6章:第1章是编辑/编译环境的使用,重点介绍程序的调试方法;第2~5章是教学实验,主要介绍各类基础实验及数据结构的应用;第6章是数据结构与算法课程设计,主要介绍课程设计的题目及实现方法。书中所有程序都在VisualC++6.0环境下调试通过。
本书可作为高等学校计算机及相关专业“数据结构与算法”课程的实验教材。
第1章 编辑/编译环境的使用 1.1 Turbo C的使用 1.1.1 程序的编辑 1.1.2 程序的编译、连接、运行 1.1.3 程序的调试方法 1.1.4 较大程序的实现方法和项目管理 1.1.5 Turbo C的系统组成与环境设置 1.2 Microsoft VisualC++ 6.0的使用 1.2.1 控制台程序的设计 1.2.2 使用Microsoft VC++编写控制台程序 1.2.3 程序的调试与技巧 1.3Java 编程工具的使用 1.3.1 JDK的使用和调试 1.3.2 JBuilder的使用与调试 第2章 线性表的实验 2.1 相关知识点 2.2 线性表的顺序实验 2.2.1 实验目的 2.2.2 实验说明 2.2.3 实验内容 2.2.4 实验要求 2.3 线性表的链式存储结构实验 2.3.1 实验目的 2.3.2 实验说明 2.3.3 实验内容 2.3.4 实验要求 2.4 线性表的简单应用实验 2.4.1 实验目的 2.4.2 实验内容 2.4.3 实验要求 2.5 栈的应用实验 2.5.1 实验目的 2.5.2 实验说明 2.5.3 实验内容 2.5.4 实验要求 2.6 队列的应用实验 2.6.1 实验目的 2.6.2 实验说明 2.6.3 实验内容 2.6.4 实验要求 第3章 树与二叉树的实验 3.1 相关知识点 3.2 二叉树的建立与遍历实验 3.2.1 实验目的 3.2.2 实验说明 3.2.3 实验内容 3.2.4 实验要求 3.3 二叉树的应用实验 3.3.1 实验目的 3.3.2 实验内容 3.3.3 实验要求 3.4 树的应用实验 3.4.1 实验目的 3.4.2 实验内容 3.4.3 实验要求 第4章 图的实验 4.1 相关知识点 4.2 图的建立与搜索实验 4.2.1 实验目的 4.2.2 实验说明 4.2.3 实验内容 4.2.4 实验要求 4.3 图的应用实验 4.3.1 实验目的 4.3.2 实验内容 4.3.3 实验要求 第5章 排序与查找的实验 5.1 相关知识点 5.2 查找实验 5.2.1 实验目的 5.2.2 实验说明 5.2.3 实验内容 5.2.4 实验要求 5.3 排序实验 5.3.1 实验目的 5.3.2 实验内容 5.3.3 实验要求 第6章 数据结构与算法课程设计 6.1 数据结构与算法课程设计的目的和意义 6.2 数据结构与算法课程设计的内容 6.2.1 数据结构与算法课程设计的过程 6.2.2 数据结构与算法课程设计报告的撰写规范 6.2.3 数据结构与算法课程设计的考核 6.3 数据结构与算法课程设计范例的分析 6.4 数据结构与算法课程设计报告样例 6.5 数据结构与算法课程设计的题目汇编 参考文献