数据结构实验六.docx
需积分: 44 161 浏览量
2021-05-10
17:47:21
上传
评论 1
收藏 13KB DOCX 举报
《数据结构》课程实验指导书
实验学时：课内实验 36 学时
实验类型：验证性、设计性、综合性。
实验要求：必修。
适用对象：计算机科学与技术、物联网工程、软件工程、信息管理与信息系统。
实验六：（递归实验，综合性，3 学时）
一、实验目的
通过本实验的学习，领会基本递归算法设计和递归到非递归的转换方法，掌握单链表
递归算法设计方法。
二、实验内容
【问题描述】
1. 编写程序，采用递归方法求解 Hanoi 问题，输出 3 个盘片的移动过程。
2. 编写程序，用递归方法逆置一个带头结点的单链表。
【选做内容】
将问题 1 的递归方法改成非递归方法。
三、实验原理、方法和手段
1、根据实验内容编程，上机调试、得出正确的运行程序。
2、编译运行程序，观察运行情况和输出结果。
四、实验环境、条件
硬件：计算机一台。
软件：DEV C++, Visual C++。
五、实验组织运行要求
以学生自主训练为主的开放模式组织教学。
六、实验步骤
根据问题描述按照基本要求设计并编写程序，对程序进行调试，并使用测试数据对程
序进行测试，将运行结果进行截图、对所得到的的结果分析。
七、实验报告
记录数据结构设计的过程及实验步骤、上机过程中遇到的困难及解决办法、遗留的问
题、意见和建议等。格式见学生实验报告。
评论0
最新资源