数据结构-实验.docVIP

PAGE 1 PAGE 3 计算机与信息工程学院 《 数 据 结 构 》 实验指导书 第一部分 综 述 一 简 介 数据结构是计算机相关专业的一门重要基础课，上机实验可以达到对学生所学理论基础知识进行综合训练的目的，与课堂教学、学生自学以及习题练习等相辅相成，必不可少，是一个十分重要的教学环节。 通常，实验题目中的问题比平时的习题练习要复杂得多，也更接近实际。实验着眼于原理与应用相结合，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的习题练习较偏重于如何编写功能单一的“小”算法，而实验不仅要把算法改为是标准语言下的程序来实现而且要训练软件设计的综合素质，包括问题分析、总体结构设计、用户界面设计、程序设计和程序调试的基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何教师都严厉的检查者，可以看到书上的所有算法绝大多数都不能在机器上运行，必须经过标准语言的深化与改造，在不存在任何逻辑和语法错误的情况下才能编译执行。 为了达到上述目的，本书根据数据结构教学内容与之配套安排了六个必做实验题目和多个选做题目，训练重点在于基本的数据结构，而不强调面面俱到。各实验与教科书中各章的对应知识点具有对应关系，在学完相应的理论知