1：实验题目：马踏棋盘，2：实验目的：队列和栈的操作练习：3：实验具体内容：设计一个国际象棋的马踏遍棋盘的演示程序。将马随机放在国际象棋8x8棋盘Board88的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字12…64依次填入一个8x8的方阵，输出之。4：数据结构算法思想：数据结构：简单的结构体和相关数组；算法思想：a首先定义一个88的数组用于存放马的跳步过程；定义方向结点；b获得马的第一个踩入点，调用fi
dway函数，该函数的while语句将获得下一个要踩入的结点坐标，该过程调用path
um函数（注解：该函数给出了可踩入的所有结点各自的路径数目）在fi
dway中，选择的要进入的下一个结点就是在pathway中找到的结点（注解：该结点是可跳入的所有结的中路径最少的一个）；c在每步踩入前，将该结点的下标和踩入的次序做记录并输出；d读取最后一个结点的相关信息；5：模块划分6：详细设计及运行结果：A：定义一个88的数组，用于存放每次踩入的结点位置；B：获取第一个踩入点；C：调用fi
dway函数Fi
dway函数功能介绍：定义一个结点类型数组，用于存放8个下一步可踩入结点的信息；期间调用path
um函数，该函数功能是记录所有下一个可踩入结点的可执行路径数目）选择下一个结点中路径最少的结点为下一个踩入的结点；；在进入下一个踩入点前，先保存该结点的信息并输出，然后依次寻找下一个结点；D：寻找最后一个结点，并赋给相应信息；运行结果如下：i
cludestdiohi
clude