一、实验目的与实验要求
1 实验目的
（1）加深对常用数据结构和算法设计基本思路、思考方法及其适用场合的理解，并能
运用于解决实际问题；
（2）能根据特定问题需求，分析建立计算模型（包括逻辑结构和物理结构）、设计算
法和程序，并在设计中综合考虑多种因素，对结果的有效性进行分析；
（3）训练分析问题、解决问题的能力以及自主学习与程序设计实践能力；
（4）形成将非数值型问题抽象为计算模型到算法设计、程序实现、结果有效性分析的
能力。
2 实验要求
（1）由于在有限的实验课内学时难以较好完成所有实验内容，因此要求在实验课前自
主完成部分实验或实验的部分内容；
（2）对于每个实验都要针对问题进行分析，设计出有效的数据结构、算法和程序，对
实现结果的正确性进行测试验证，给出测试用例和结果，分析算法的时间复杂度、空间复杂
度、有效性和不足，在算法设计和实现过程中体现创新意识，并能综合考虑时空权衡、用户
的友好性、程序的模块化和扩展性等；（如实验中有优化或改进的设计，请将优化过程进行
说明，并给出前后对比分析。）
（3）完成的每个实验需要在实验课内经指导教师现场检查、查看程序代码，回答指导
教师提出的问题，以确认实验实际完成的质量；
（4）在实验报告中体现问题分析、算法思路、算法描述、程序实现和验证、算法和结
果的有效性分析。
二、实验设备（环境）及要求
实验室提供Windows 7系统下的Visual C++环境。本实验目的是对数据结构知识掌握及应
用能力的考察，对编程语言和开发环境不做严格要求。建议采用C语言，在支持C的编译环境
下运行。
