利用顺序栈或循环队列的存储来实现马踏棋盘的算法.doc

电信0701 王慧霞 20074300130 河南工业大学实验报告课 程 数据结构 实验名称 利用顺序栈或循环队列的存储来实现马踏棋盘的算法 学 院 信息科学与工程学院 专业班级 姓 名 学 号 实验报告日期 2009 年 4 月 1 日教 师 审 批 签 字实验报告一 实验题目：马踏棋盘 二 实验要求：将马放在国际象棋的8*8棋盘Board88的某个方格中，马按走棋的规则进行移动。要求每个方格只能进入一次。走遍棋盘上的全部的64个方格。输入：任意一个起始位置. 输出：无重复踏遍棋盘的结果，以数字1-64表示行走路线. 数据结构要求：采用顺序栈或者链栈实现三 实验目的：1熟悉栈的定义和栈的基本操作2 熟悉每一种栈操作的一般函数实现和成员函数实现。3在实际问题背景下灵活运用它们，并巩固这两种结构的构造方法四 程序设计如下：#include stdio.h #define M 70 #define FALSE 0 #define TRUE 1 typedef struct node /结点的类型 int vec,x,y; struct node *link; listnode; #define MAXSIZE 70 typedef struct int stackMAXSIZE; int top; seqstack; seqstack *s; /顺序栈指针listnode agM; int flagM; void setnull(seqstack *s) s-top=-1; int push(seqstack *s,int x) if(s-top=MAXSIZE-1) printf(stack overflow!n); return FALSE; else s-stack+s-top=x;/*栈顶指针上移，数据元素入栈*/return TRUE; int pop(seqstack *s)/*出当前栈S的栈顶元素*/ int p; if(s-toptop-; return(s-stacks-top+1); /*由于return语句的特点，必须先使top减1，然后再执行return语句。而此时栈顶元素的表示应该为s-top+1*/ void creatlist() listnode *p; int i,j,x,y,x1,x2,y1,y2,k; k=1; for(i=1;i=8;i+) for(j=1;j=8;j+) agk.x=i; agk.y=j; agk.vec=8*agk.x+agk.y-8; agk.link=NULL; printf(%d(%d,%d),agk.vec,agk.x,agk.y); k+; printf(n); for(i=1;i0)&(y1+20)&(x1+1=8)&(y1+20)&(y1-20)&(x1+1=8)&(y1-20)&(y1+20)&(x1-1=8)&(y1+20)&(y1-20)&(x1-1=8)&(y1-20)&(y1-10)&(x1+2=8)&(y1-10)&(y1+10)&(x1+2=8)&(y1+10)&(y1+10)&(x1-2=8)&(y1+10)&(y1-10)&(x1-2=8)&(y1-1vec=j; p-x=x2; p-y=y2; p-link=agi.link; agi.link=p; /*printf( %d(%d,%d) ,p-vec,p-x,p-y);*/ p=(listnode *)malloc(sizeof(listnode); p-vec=i; p-x=x1; p-y=y1; p-link=agj.link; agj.link=p; /*printf( %d(%d,%d) ,p-vec,p-x,p-y);*/ while(s-top=0); void dfs(int v) listnode *p; int i; flagv=1; printf(%d,%d),agv.x,agv.y); p=agv.link; while(p!=NULL) i=p-vec; if(flagi=0) dfs(i); p=p-link; /*void blt(listnode agM,int n) int i; int flagM; for(i=1;i=n;i+) flagi=0; for(i=1;i=n;i+) if(flagi=0) dfs(ag,i,flag); */ void main() int i;creatlist(); printf(Please input sta