开发工具:
文件大小: 3kb
下载次数: 0
上传时间: 2010-12-30
详细说明： 马踏棋盘 栈 链表 按照老师的要求的。大家来下载吧· 但是计算算法比较冗余，计算不较慢。 #include #include "conio.h" using namespace std; #define edgetype int #define vextype int #define MAX 8 typedef struct node { int vextex;//序号 struct node *next; }edgenode; typedef struct { int vextex; int x,y; edgenode *link; }vexnode; const int px[8]={1,2,2,1,-1,-2,-2,-1}; const int py[8]={2,1,-1,-2,-2,-1,1,2}; const int L=8,H=8; vexnode ga[L*H]; //图 int visited[L*H]={0}; typedef struct /*顺序栈的结构体类型定义*/ { int stack[L*H]; int top; }seqstack; seqstack s; void setnull(seqstack *s) /*置空栈-由于c语言的数组下标是从0开始的，所以置 空栈操作时将栈顶指针放在下标为0之前，即-1处。*/ {s->top=-1;} int empty(seqstack *s) /*判断当前栈是否为空栈*/ { if(s->top<0) return 1; else return 0; } int push(seqstack *s,int x) /*把元素x压入栈s中*/ { if(s->top>L*H-1) { printf("stack overflow!\n"); /*发生上溢*/ return 0; } else { s->stack[++s->top] = x; /*栈顶指针上移，数据元素入栈*/ return 1; } } int pop(seqstack *s) /*弹出当前栈s的栈顶元素*/ { if(s->top<0) { printf("stack empty!\n"); /*栈空，返回空值*/ return NULL; } else { s->top--; return(s->stack[s->top+1]); }/*由于return语句的特点，必须先使top减1，然后再执行return语句。而此时栈顶元素的表示应该为s->top+1.*/ } void init() { int n; for (int i=0;i=L||ty>=H) continue; //出界了 else //采用前插法 { p=(edgenode*)malloc(sizeof(edgenode)); p->vextex=ty*L+tx; p->next=ga[i].link; ga[i].link=p; // printf("%d ",ga[i].link->vextex); } } } for (i=0;i",ga[i].vextex); edgenode *p; p=(edgenode*)malloc(sizeof(edgenode)); p=ga[i].link; while (p!=NULL) { printf("%d ",p->vextex); p=p->next; } printf("\n"); } } int HFS(int n) { edgenode *p; //printf("(Top:%d)",s.top); //printf("%d->",n); push(&s,ga[n].vextex); //结点入栈 p=ga[n].link; visited[n]=1; while (p!=NULL) { if (!visited[p->vextex]) { //printf("%d,",p->vextex); if(HFS(p->vextex)) return 1; } p=p->next; } if (s.top==L*H-1) //找到 { return 1; } visited[s.stack[s.top]]=0; pop(&s); if (empty(&s)) { return 0; } return 0; } void showanswer() { int rank[L*H]; for (int i=L*H-1;i>=0;i--) { rank[pop(&s)]=i+1; } for (i=0;i
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
