数据结构实验指导书（学生正式2010秋）.docVIP

数据结构课程实验指导书 － PAGE 35 － 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc 实习步骤 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 实习报告规范 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 实习报告样例1最大公因数 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 实习报告样例2 进制转换 PAGEREF _Toc \h 11 HYPERLINK \l _Toc DEV C++ 调试方法简介 PAGEREF _Toc \h 18 HYPERLINK \l _Toc Visual C++6.0调试方法简介 PAGEREF _Toc \h 24 HYPERLINK \l _Toc 实验用书推荐 PAGEREF _Toc \h 28 HYPERLINK \l _Toc 预备实验1 字符串处理 PAGEREF _Toc \h 30 HYPERLINK \l _Toc 预备实验2 文件读取 PAGEREF _Toc \h 31 HYPERLINK \l _Toc 预备实验3 随机数生成 PAGEREF _Toc \h 32 HYPERLINK \l _Toc 预备实验4 递归函数 PAGEREF _Toc \h 33 HYPERLINK \l _Toc 预备实验5 字符串数组的查找 PAGEREF _Toc \h 34 HYPERLINK \l _Toc 实验1约瑟夫环问题 PAGEREF _Toc \h 35 HYPERLINK \l _Toc 实验2 一元多项式的运算 PAGEREF _Toc \h 36 HYPERLINK \l _Toc 实验3 逆波兰表达式求值 PAGEREF _Toc \h 37 HYPERLINK \l _Toc 实验4 杨辉三角显示 PAGEREF _Toc \h 39 HYPERLINK \l _Toc 实验5四则运算表达式求值 PAGEREF _Toc \h 40 HYPERLINK \l _Toc 实验6 BST PAGEREF _Toc \h 41 HYPERLINK \l _Toc 实验7 优先队列与堆 PAGEREF _Toc \h 42 HYPERLINK \l _Toc 实验8 哈夫曼编/译码器 PAGEREF _Toc \h 44 HYPERLINK \l _Toc 实验9 图的遍历问题 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 实验10 教学计划编制问题 PAGEREF _Toc \h 47 HYPERLINK \l _Toc 实验11 最短路径问题 PAGEREF _Toc \h 48 HYPERLINK \l _Toc 实验12 最小生成树问题 PAGEREF _Toc \h 50 HYPERLINK \l _Toc 实验13 快速排序 PAGEREF _Toc \h 51 HYPERLINK \l _Toc 实验14 基数排序 PAGEREF _Toc \h 53 HYPERLINK \l _Toc 实验15 散列表 PAGEREF _Toc \h 54 HYPERLINK \l _Toc 实验16 自组织线性表 PAGEREF _Toc \h 56 实习步骤 （一）问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么。注意：本步骤强调的是做什么？而不是怎么做。 主要完成三个方面的工作： 分析并确定问题要处理的对象（数据）是什么。例如：输入数据的类型、值的范围以及输入的形式。 分析并确定要实现的功能是什么。也就是说要对输入的数据进行什么样的处理。注意：对问题中描述的需要实现的功能，应避开算法（具体的实现方法）和所涉及的数据类型，仅需对所需完成的任务做出明确的定义。 分析并确定处理后的结果如何显示。 这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据；以及相应的输出结果。 （二）数据类型和系统设计 当需求分析结束，明确问题要求后，开始为编写程序设计合适的数据结构和算法。本步骤分概要设计和详细设计两步实现。 概要设计指的是，对问题描述中涉及的操作对象定义相应的抽象数据类型，并设计合适的算法；以及定义程序各个功能模块和模块之间的关系。在这个过程中，要根据问题的功能需求综合考虑，设计时空复杂度最优的抽象数据结构和算法（注意：实现提示和给出的部分代码中以及给出了建议）。抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体，