文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 迷宫求解C语言版(数据结构书上的算法)
侵权投诉

迷宫求解C语言版(数据结构书上的算法)

注意!!!在打印那个函数的最后少了一个‘}’符号!!内有我对这个算法的详细思考笔记。。此程序包括头文件和主文件。。全部在VC6.0下调试通过。。注意这个是C语言版本。 值得初学数据结构的人学习使用,可以大幅提高C语言的指针和结构的理解!!特别是C语言中指向结构体的指针作为函数参数那一节的理解!谭浩强C语言P292!

////////////////////////////
////////////////////////////////////////////////////////////////////
#include <stdio.h>
#include "Maze.h"

Status InitStack(SqStack *S)
{
S->base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S->base) exit(OVERFLOW);
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
return OK;
};
Status Push(SqStack *S,SElemType e)
{
if(S->top-S->base>=S->stacksize)
{
S->base=(SElemType*)realloc(S->base,(STACK_INIT_SIZE+STACK_INCREMENT)*sizeof(SElemType));
if(!S->base) exit(OVERFLOW);
S->top=S->base+S->stacksize;
S->stacksize+=STACK_INCREMENT;
}
*S->top++=e;
return OK;
};
Status Pop(SqStack *S)
{
SElemType e;
if(S->top==S->base) return ERROR;
e=*--S->top;
return OK;
};
Status StackEmpty(SqStack *S)
{
if(S->top==S->base)
return TRUE;
else
return FALSE;
};
Status InitMaze(MazeType *maze)
{
int i,j;
maze->r=8;maze->c=8; //迷宫行和列数
for(i=0;i<10;i++){//迷宫行外墙
maze->adr[0][i]='#';
maze->adr[9][i]='#';
}
for(i=0;i<10;i++){//迷宫列外墙
maze->adr[i][0]='#';
maze->adr[i][9]='#';
}
for(i=1;i<9;i++)
for(j=1;j<9;j++)
maze->adr[i][j]='1';//初始化迷宫
//设定通道块上的不通的路块
maze->adr[1][3]='#';maze->adr[1][7]='#';maze->adr[2][3]='#';maze->adr[2][7]='#';maze->adr[3][5]='#';maze->adr[3][6]='#';
maze->adr[4][2]='#';maze->adr[4][3]='#';maze->adr[4][4]='#';maze->adr[5][4]='#';maze->adr[6][2]='#';maze->adr[6][6]='#';
maze->adr[7][2]='#';maze->adr[7][3]='#';maze->adr[7][4]='#';maze->adr[7][6]='#';maze->adr[7][7]='#';maze->adr[8][1]='#';
return OK;

};
Status Pass(MazeType *maze,PosType curpos)
{
if(maze->adr[curpos.r][curpos.c]=='1')//可通
return TRUE;
else
return FALSE;

};
Status FootPrint(MazeType *maze,PosType curpos)
{
maze->adr[curpos.r][curpos.c]='*';//"*"表示可通
return OK;

};
PosType NextPos(PosType curpos,int i)
{
PosType cpos;
cpos=curpos;
switch(i){ //1.2.3.4分别表示东,南,西,北方向
case 1 : cpos.c+=1; break;
case 2 : cpos.r+=1; break;
case 3 : cpos.c-=1; break;
case 4 : cpos.r-=1; break;
default: exit(ERROR);
}
return cpos;

};
Status MarkPrint(MazeType *maze,PosType curpos)
{
maze->adr[curpos.r][curpos.c]='@';//"@"表示曾走过但不通

return OK;
};
Status MazePath(MazeType *maze,PosType start,PosType end)
{

SqStack S;
PosType curpos;
int curstep;//当前序号
SElemType e;
InitStack(&S);
curpos=start; //设置"当前位置"为"

上一页第2页

你可能喜欢

  • 数据结构课程设计迷宫求解
  • 机器人项目
  • PROTEUS仿真
  • 机器人硬件
  • 机器人编程
  • 模块电路
  • 单片机应用
  • 电子设计大赛

热门文档

相关文档

  • 456迷宫求解C语言版(数据结构书上的算法)

    456迷宫求解C语言版(数据结构书上的算法) 隐藏>> #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define TRUE 1 #define FALSE 0 #define ...

  • 迷宫求解数据结构C语言版

    { int r; int c; char adr[10][10]; }MazeType;//迷宫行列,内容 typedef struct { SelemType * base; SelemType * top; int stacksize; }SqStack; ...

  • 数据结构C语言版 递归求解迷宫问题

    数据结构C语言版 递归求解迷宫问题_经管营销_专业资料。你心目中的“小王子”还在吗?今日推荐 78份文档 不小心又胖了 胖女人必看...

  • 数据结构C语言迷宫求解问题(有要求和源代码)

    3页 2下载券 迷宫求解数据结构C语言版... 6页 4下载券喜欢此文档的还喜欢...1 8 探索过程可采用如下算法,设定当前位置的初值为入口位置; do { 若当前位置...

  • 数据结构栈求解迷宫问题(C语言版)

    /* 数据结构C语言版 栈求解迷宫问题 P50-52 利用栈求解迷宫问题 编译环境:...[b.y]=-1; } // 算法3.3 P51 // 若迷宫maze中存在从入口start到出口...

  • 数据结构C语言 迷宫求解课设

    《数据结构与算法》课程设计报告 数据结构与算法》 计算机与信息工程系 学题作 号:20572126 目 :迷宫求解 者 :李俊 指导教师 :廉世彬 目 录 一.问题描述和...

  • 数据结构-迷宫求解算法

    数据结构-迷宫求解算法_计算机软件及应用_IT/计算机_专业资料。#include <stdio.h> #include <stdlib.h> #define overflow -1 #define ok 1 #define error ...

  • 数据结构C语言版 非循环顺序队列求解迷宫问题

    数据结构C语言版 非循环顺序队列求解迷宫问题_哲学/历史_人文社科_专业资料。数据结构C语言版 非循环顺序队列求解迷宫问题/* 数据结构 C 语言版 非循环顺序队列...

  • 数据结构C语言课程设计任务书完整版--图的算法

    数据结构C语言课程设计任务书完整版--图的算法_IT/计算机_专业资料。目 1 1... 迪杰斯特拉算法C语言实现... 2页 1下载券 迷宫求解数据结构课程设... 16页...

  • 数据结构算法C++第8章

    数据结构之排序算法--C#... 8页 免费 算法大全(数据结构)(C版... 55页 免费 迷宫求解C语言版(数据结... 3页 2下载券 数据结构C语言版常用算法... ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email