太原理工大学数据结构实验指导书讲述.docVIP

《数据结构》实验 指导书 计算机学院 2012年10月 《数据结构》验证型实验 《数据结构》实验指导书 实验目的和要求 《数据结构》在计算机科学中是一门实践性较强的专业基础课，上机实习是对学生的一种全面综合训练，是与课堂听讲、自习和练习相辅相成的必不可少的一个教学环节。实习着眼于原理与应用的结合，使学生学会把学到的知识用于解决实际问题，起到深化理解和灵活掌握教学内容的目的。同时，通过本课程的上机实习，使学生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 实验包括的步骤 1．简要描述题目要求，对问题的描述应避开算法及所涉及的数据类型，只是对所需完成的任务做出明确的陈述，例如输入数据的类型、值的范围以及输入的形式，输出数据的类型、值的范围以及输出的形式。 2．选定数据结构，写出算法，根据自顶向下发展算法的方法，首先描述算法的基本思想，然后进行算法细化，再对所设计的算法的时间复杂性和空间复杂性进行简单分析。 3．准备好上机所需的程序，选定一种程序设计语言（如C语言），手工编好上机程序，并进行反复检查，使程序中的逻辑错误和语法错误减少到最低程度。对程序中有疑问的地方，应做出标记，以便在上机时给予注意。 4．上机输入和调试程序，在调试程序过程中除了系统的问题以外，一般应自己独立解决。在程序调试通过后，打印输出程序清单和运行结果。 5