2025年数据结构实验报告汉诺塔.pdf

该【2025年数据结构实验报告汉诺塔 】是由【小屁孩】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【2025年数据结构实验报告汉诺塔 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。 : .
其身正，不令而行；其身不正，虽令不从。——《论语》

实 验 报 告 书


课 程 名 ： 数据结构
题 目： 汉诺塔
班 级：
学 号：
姓 名：

评语：








成绩： 指导教师：

批阅时间： 年 月 日
: .
吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎? ——《论语》
《 数据结构 》实验报告 - 1 -
一、目的与要求
1）掌握栈与队列的数据类型描述及特点；
2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现；
3）掌握队列的链式存储表示与基本操作算法实现 ;
4) 掌握栈与队列在实际问题中的应用和基本编程技巧 ;
4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果） ；
5）认真书写实验报告 ,并按时提交。
二、实验内容或题目
汉诺塔问题。程序结果：给出程序执行过程中栈的变化过程与圆盘的搬动状态。
三、实验步骤与源程序
源程序：
/ *编译环境 Visual C++ */
#include<>
#include<>
void move(int h,char c,char f)
{

}
void hanoi(int n,char x,char y,char z)
{
if(n==1) move(1,x,z);
else
{
hanoi(n-1,x,z,y);
move(n,x,z);
hanoi(n-1,y,x,z);
}
}
void main(void)
{
int flag;
do
{
汉诺塔问题
开始
退出
请选择


switch(flag)
{
case 1:
: .
百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府
《 数据结构 》实验报告 - 2 -
输入盘子的总数
int total;

移动步骤
hanoi(total,'A','B','C');
break;
case 2:
确认退出吗
char temp;
cin>>temp;
if(temp=='Y'||temp=='y')
{
flag=3;
谢谢使用
}
break;
default:
您的选择超出范围 ,1--2 请选择
}

}while(flag!=3);
}
四、测试数据与实验结果

图 1 输入盘子总数


: .
海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐
《 数据结构 》实验报告 - 3 -

图 2 移动步骤
: .
好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》
《 数据结构 》实验报告 - 4 -

图 3 程序退出

五、结果分析与实验体会
在运行程序时要注意头文件的使用，掌握栈与队列的数据类型描述及特点，以及栈的顺序和链式
存储存表示与基本算法的实现。