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

数据结构实验报告汉诺塔--第1页

实验报告书

课程名：数据结构

题目：汉诺塔

班级：

学号：

姓名：

评语：

成绩：指导教师：

批阅时间：年月日

数据结构实验报告汉诺塔--第1页

数据结构实验报告汉诺塔--第2页

《数据结构》实验报告-1-

一、目的与要求

1）掌握栈与队列的数据类型描述及特点；

2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现；

3）掌握队列的链式存储表示与基本操作算法实现;

4)掌握栈与队列在实际问题中的应用和基本编程技巧;

4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；

5）认真书写实验报告,并按时提交。

二、实验内容或题目

汉诺塔问题。程序结果：给出程序执行过程中栈的变化过程与圆盘的搬动状态。

三、实验步骤与源程序

源程序：

/*编译环境VisualC++6.0*/

#includestdio.h

#includeiomanip.h

voidmove(inth,charc,charf)

{

}

voidhanoi(intn,charx,chary,charz)

{

if(n==1)move(1,x,z);

else

{

hanoi(n-1,x,z,y);

move(n,x,z);

hanoi(n-1,y,x,z);

}

}

voidmain(void)

{

intflag;

do

{

汉诺塔问题

开始

退出

请选择

switch(flag)

{

case1:

数据结构实验报告汉诺塔--第2页

数据结构实验报告汉诺塔--第3页

《数据结构》实验报告-2-

输入盘子的总数

inttotal;