数据结构实验指导书2011秋预备试验.docVIP

目 录 实习步骤 2 实习报告规范 4 实习报告样例1最大公因数 5 实习报告样例2 进制转换 11 DEV C++ 调试方法简介 18 Visual C++6.0调试方法简介 24 实验用书推荐 28 预备实验1 字符串处理 30 预备实验2 文件读取 31 预备实验3 随机数生成 32 预备实验4 递归函数 33 预备实验5 字符串数组的查找 34 实习步骤 （一）问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么。注意：本步骤强调的是做什么？而不是怎么做。 主要完成三个方面的工作： 分析并确定问题要处理的对象（数据）是什么。例如：输入数据的类型、值的范围以及输入的形式。 分析并确定要实现的功能是什么。也就是说要对输入的数据进行什么样的处理。注意：对问题中描述的需要实现的功能，应避开算法（具体的实现方法）和所涉及的数据类型，仅需对所需完成的任务做出明确的定义。 分析并确定处理后的结果如何显示。 这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据；以及相应的输出结果。 （二）数据类型和系统设计 当需求分析结束，明确问题要求后，开始为编写程序设计合适的数据结构和算法。本步骤分概要设计和详细设计两步实现。 概要设计指的是，对问题描述中涉及的操作对象定义相应的抽象数据类型，并设计合适的算法；以及定义程序