内容简介
《数据结构教程（第5版）上机实验指导（高等学校数据结构课程系列教材）》是《数据结构教程(第5版)》(李春葆主编，清华大学出版社出版)的配套上机实验指导。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件的实验题解析。每章的实验根据相关知识点分为验证性实验、设计性实验和综合性实验。书中所有程序都在VC++6.0和DevC++5环境下调试通过，读者可以从清华大学出版社网站(http://www.tup.com.cn)免费下载。书中列出了主教材中的全部上机实验题目，其自成一体，也可以脱离主教材单独使用。
《数据结构教程（第5版）上机实验指导（高等学校数据结构课程系列教材）》适合高等院校计算机及相关专业本科生及研究生使用。
目录
第1章绪论/
1.1验证性实验/
1.2设计性实验/
第2章线性表/
2.1验证性实验/
2.2设计性实验/
2.3综合性实验/
第3章栈和队列/
3.1验证性实验/
3.2设计性实验/
3.3综合性实验/
第4章串/
4.1验证性实验/
4.2设计性实验/
4.3综合性实验/
第5章递归/
5.1验证性实验/
5.2设计性实验/
5.3综合性实验/
第6章数组和广义表/
6.1验证性实验/
6.2设计性实验/
6.3综合性实验/
第7章树和二叉树/
7.1验证性实验/
7.2设计性实验/
7.3综合性实验/
第8章图/
8.1验证性实验/
8.2设计性实验/
8.3综合性实验/
第9章查找/
9.1验证性实验/
9.2设计性实验/
9.3综合性实验/
第10章内排序/
10.1验证性实验/
10.2设计性实验/
10.3综合性实验/
第11章外排序/
11.1验证性实验/
11.2设计性实验/
第12章文件/
12.1验证性实验/
12.2设计性实验/
附录A实验报告格式/
精彩书摘
《数据结构教程（第5版）上机实验指导（高等学校数据结构课程系列教材）》：
第5章递归
5.1验证性实验
实验题1：采用递归和非递归方法求解Hanoi问题
目的：领会基本递归算法设计和递归到非递归的转换方法。
内容：编写程序exp51.cpp，采用递归和非递归方法求解Hanoi问题，输出3个盘片的移动过程。
根据《教程》第5章的原理设计本实验的功能算法如下。
Hanoi1（intn，chara，charb，charc）：求解Hanoi问题的递归算法。
Hanoi2（intn，charx，chary，charz）：求解Hanoi问题的非递归算法。其原理参见《教程》第5章5.2.3小节。
栈的基本运算算法：用于Hanoi2算法中。
实验程序exp51.cpp的结构如图5.1所示。图中，方框表示函数，方框中指出函数名；箭头方向表示函数间的调用关系；虚线方框表示文件的组成，即指出该虚线方框中的函数存放在哪个文件中。
……前言/序言
前言
数据结构实验教学不仅可以使学生巩固对课程中基本原理、基本概念和相关算法的理解和掌握，而且可以改变学生实践教学环节薄弱、动手能力不强的现状，有利于形成以学生为主的学习氛围。该课程实验教学内容以应用型本科教学计划为依据，形成实验体系，涵盖验证性、设计性和综合性的实验，注重学生能力培养。
验证性实验主要是上机实现课程中涉及的相关算法，使学生进一步领会其原理和验证算法的正确性；设计性实验是采用数据结构的基本方法求解问题，学生可以自行设计实验方案并加以实现；综合性实验是综合运用数据结构课程中一章或者多章的内容求解比较复杂的问题，或者同一个问题用多种方法求解。
《数据结构教程（第5版）上机实验指导（高等学校数据结构课程系列教材）》是《数据结构教程(第5版）》（清华大学出版社，以下简称《教程》)的配套上机实验指导。
《数据结构教程（第5版）上机实验指导（高等学校数据结构课程系列教材）》分为12章，第1章绪论，第2章线性表，第3章栈和队列，第4章串，第5章递归，第6章数组和广义表，第7章树和二叉树，第8章图，第9章查找，第10章内排序，第11章外排序，第12章文件。各章次与《教程》的章次相对应。附录中给出了学生提交的实验报告的格式。
每章的实验根据相关知识点分为验证性实验、设计性实验和综合性实验，后两部分中包含一些国内著名软件公司的面试题。在解答实验时给出了算法设计原理、算法调用关系(程序结构图)、各函数的功能说明和实验结果。在实验题的设计中，采用结构化编程方法，体现了数据结构中数据组织和数据处理的思想。
书中所有程序都在VC++6.0和DevC++5环境下调试通过，读者可以从清华大学出版社网站(http://www.tup.com.cn)免费下载。
《数据结构教程（第5版）上机实验指导（高等学校数据结构课程系列教材）》列出了《教程》中的全部上机实验题目，其自成一体，也可以脱离《教程》单独使用。
由于水平有限，尽管编者不遗余力，仍可能存在错误和不足之处，敬请教师和同学们批评指正。
编者
2017年1月
