实验报告马踏棋盘.doc

《实验报告马踏棋盘.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2.4题马踏棋盘题目：设计一个国际象棋的马踏棋盘的演示程序班级：姓名：学号：完成日期：一．需求分析（1） 输入的形式和输入值的范围：输入马的初始行坐标X和列坐标Y，X和Y的范围都是[1,8]。 （2） 输出形式： 以数组下表的形式输入，i为行标，j为列标，用空格符号隔开。 以棋盘形式输出，每一格打印马走的步数，这种方式比较直观 （3） 程序所能达到的功能：让马从任意起点出发都能够遍历整个8*8的棋盘。 （4） 测试数据，包括正确输入及输出结果和含有错误的输入及其输出结果。数据可以任定，只要1<=x,y<=8就可以了。 正确的输出结果为一个二维数组，每个元素的值表示马行走的第几步，若输入有错，

2、则程序会显示：“输入有误！请重新输入……”并且要求用户重新输入数据，直至输入正确为止。二．概要设计（1）、位置的存储表示方式（2） typedef struct      {         int x;     int y;         int from; }Point;  （2）、栈的存储方式 #define STACKSIZE 70 #define STACKINCREASE 10 typedef struct Stack {        Point *top;    Point *base;        int stacksize; };（1）、设定栈的抽象数据类型定义：  

3、ADT Stack {      数据对象：D=｛ai 

4、 ai∈ElemSet,i=1,2,„,n,n≥0｝      数据关系：R1={

5、ai-1, ai∈D,i=2,„,n}                约定an端为栈顶，ai端为栈顶。      基本操作：      InitStack(&s)     操作结果：构造一个空栈s，          DestroyStack(&s)          初始条件：栈s已存在。          操作结果：栈s被销毁。            ClearStack(&s)          初始条件：栈s已存在。   

6、       操作结果：栈s清为空栈。              StackEmpty(&s)          初始条件：栈s已存在。    操作结果：若栈s为空栈，则返回TRUE，否则返回FALSE。              StackLength(s);          初始条件：栈s存在。          操作结果：返回s的元素个数，即栈的长度。             GetTop (s,&e);          初始条件：栈s已存在且非空。          操作结果：用e返回s的栈顶元素。              Push(&s,e) 初始条件：栈s已存在。     

7、    操作结果：插入元素e为新的栈顶元素。          Pop(&s,&e)         初始条件：栈s存在且非空。         操作结果：删除栈顶元素，并用e返回。             stackTraverse(s,visit())        初始条件：栈s存在且非空。        操作结果：从栈底到栈顶依次对s的每个元素调用visit()。一旦visit()失败，则操作失败。 }ADT Stack本程序包含模块： 1、主程序模块：void main(){定义变量；接受命令；处理命令；退出；}2、起始坐标函数模块——马儿在棋盘上的起始位置； 3、探寻路径函数模块

8、——马儿每个方向进行尝试，直到试完整个棋盘；4、输出路径函数模块——输出马儿行走的路径；  三．详细设计1.函数声明 VoidInitLocation(intxi,int yi); //马儿在棋盘上的起始位置标 int TryPath(int i,int j);          //马儿每个方向进行尝试，直到试完整个棋盘 void Display();                    //输出马儿行走的路径 2. 起始坐标函数模块 void InitLocation(int xi,int yi) {  int x,y;                //定义棋盘的横纵坐标变量 top

9、++;                  //栈指针指向第一个栈首  stack[top].i=xi;        //将起始位置的横坐标进栈  stack[top].j=yi;        //将起始位置的纵坐标进栈  stack[top].director=-1; //将起始位置的尝试方向赋初值  board[xi][yi]=top+1;    //标记棋盘  x=stack[top].i;