定 价：49 元
丛书名：21世纪高等学校规划教材·计算机科学与技术
- 作者：张瑞霞 唐麟
- 出版时间：2018/9/1
- ISBN：9787302505563
- 出 版 社：清华大学出版社
- 中图法分类：TP311.12
- 页码：
- 纸张：胶版纸
- 版次：
- 开本：16开
本书是与主教材《数据结构与算法》配套的实验教程。第１章介绍了常用开发环境，包括Microsoft Visual Studio 2010和DevC 5； 第2~9章的内容分别是线性表、栈和队列、树和二叉树、搜索树、图、字典、排序和字符串。每章的实验分为初级实验、中级实验和高级实验3种类型。每个实验包括实验目的、实验内容、参考代码和扩展延伸4个部分。本书既可以和主教材一起使用，也可以脱离主教材单独使用。
本书可作为高等院校计算机类相关专业的教材，也可作为高职院校计算机类专业的教材，还可作为计算机爱好者的自学教材和从事计算机软件开发的工程技术人员的参考书。
《数据结构与算法实验教程》实验分层设计，按照初级、中级和高级设计每部分的实验内容；针对每个实验的常见问题进行总结；3.针对每个实验提出延伸内容，供学生独立设计与实现。
前言
本书旨在指导学生进行数据结构与算法课程实践，从而实现与理论教材的有效衔接。在近几年的实验教学过程中发现单一的实验教学内容与学生的差异性之间存在着一定的矛盾。本书按照章节系统地、由浅入深地层次化实验教学内容，包括初级实验、中级实验和高级实验3个等级，并对每个等级设计不同数量的实验项目。
初级实验考查学生对基本数据结构的理解与实现。从理解掌握算法到程序调试测试是学生在实践过程中首先要跨越的一步，通过初级实验帮助学生在理解算法的基础上能够实现基本的数据结构。通过提供的参考代码使学生有章可循，能够独立运行程序，达到所见即所得。运行程序的感性体验结合理性的认识理解，达到理论和实践的初步衔接，培养学生的兴趣和自信心。
中级实验考查学生运用数据结构进行初步设计的能力。学以致用是课程的主要目的，中级实验是初级实验的延伸，侧重复杂算法的设计和基本应用。实验项目运用教材中的知识点使学生进一步从理论走向实践，在解决问题的过程中掌握其中的规律，从而逐步培养解决问题的能力。
高级实验使学生不断挑战新的高度，进行复杂工程问题程序设计的训练，以培养工程实践能力。独立的设计与创新实践能力是终极目标，这类实验在实验内容和要求上可灵活变化，也可体现学生兴趣和能力方面的差异性，比如在语言上可扩展为Java、C#等，学生也可根据自己掌握的知识添加界面等。
每章的实验项目包括实验目的、实验内容、参考代码和扩展延伸。实验目的是通过进行该实验学生应掌握的知识点。实验内容是对学生需要完成的基本任务的描述，这里并没有给出详细的设计要求，学生可自行设计。参考代码部分给出本实验项目的具体实现。通过程序的文件结构图和头文件方便学生对代码的阅读和理解。由于本书中基本数据结构的代码具有良好的复用性，因此在将基本数据结构应用到复杂算法时只要包含相应的头文件即可。同时，为了使学生能够和其他课程衔接解决实际问题，在本书中有意识地引导学生使用C 中STL的数据结构来解决具体的应用问题。扩展延伸部分能够引导学生针对本实验项目在广度或者深度上进一步思考和实践。
本书的另一特点是针对迷宫这一应用问题给出了多种解决方案，包括栈、队列、图、红黑树以及使用A*算法，使学生通过比较实验数据体会在不同场景下各解决方案的优缺点。
本书中的所有程序都在VS 2010和DevC 5环境下调试通过，学生可以从清华大学出版社网站（http://www.tup.tsinghua.edu.cn）下载。
本书由桂林电子科技大学计算机与信息安全学院张瑞霞、唐麟共同编著而成。张瑞霞完成第2~5章和第9章的编写，唐麟完成第1章、第6~8章的编写。张瑞霞负责全书的整体构思统稿，智国建教师为本书的编辑、排版做了大量的工作，课程组组长周娅以及课程组的教师们为本书提出了有益的建议，同时付江泳等同学为本书的代码调试做了部分工作，在此谨向他们表示感谢！
由于编者水平有限，虽然经过多次文档整理和代码调试，仍可能存在不足之处，欢迎不吝指正，这里深表感谢。
编者
2018年3月
目录
第1章常用开发环境介绍
1.1Microsoft Visual Studio
1．1．1Microsoft Visual Studio的介绍
1．1．2Microsoft Visual Studio的使用
1．2DevC
1．2．1DevC 的介绍
1．2．2DevC 的使用
第2章线性表
2．1初级实验1
2．2初级实验2
2．3初级实验3
2．4中级实验1
2．5中级实验2
2．6高级实验
第3章栈和队列
3.1初级实验1
3.2初级实验2
3.3初级实验3
3.4初级实验4
3.5中级实验1
3.6中级实验2
3.7高级实验1
3.8高级实验2
第4章树和二叉树
4.1初级实验1
4.2初级实验2
4.3初级实验3
4.4中级实验1
4.5中级实验2
4.6高级实验
第5章搜索树
5．1初级实验1
5．2初级实验2
5．3中级实验
5．4高级实验
第6章图
6．1初级实验1
6．2初级实验2
6．3初级实验3
6．4初级实验4
6．5初级实验5
6．6初级实验6
6．7中级实验1
6．8中级实验2
6．9中级实验3
6．10高级实验
第7章字典
7．1初级实验
7．2中级实验1
7．3中级实验2
7．4高级实验
第8章排序
8．1初级实验
8．2中级实验
8．3高级实验
第9章字符串
9．1初级实验1
9．2初级实验2
9．3中级实验1
9．4中级实验2
9．5高级实验
参考文献
当前图书最新荐购
