全文预览

数据结构迷宫问题(队列)

上传者:梦&殇 |  格式:doc  |  页数:15 |  大小:201KB

文档介绍
//用来存放迷宫中每一个结点的信息Р/*---------------------------------结构体的定义--------------------------*/Рtypedef struct Р{Р?int x;Р?int y;Р}Weizhi;//迷宫中每一个结点的位置Рtypedef structР{Р?Weizhi wz;Р?int fangxiang;//对方向的选定,按a,b,c,d值的大小依次选定Р}Yuansu;//队列当中元素Рtypedef struct NodeР{Р?Yuansu data;Р?struct Node *next;Р}Jiedian;//链队列中的结点数据类型Рtypedef struct Р{Р?Jiedian *front;Р?Jiedian *rear;Р}Liandui;//链队列РLiandui *S;//存放结点信息的队列Р/*----------------------------------子函数------------------------------*/Р//提示菜单:Рvoid Tishi()Р{Р?puts("--------迷宫中结点的规定如下---------\n");Р?puts("--------0:表示未访问过的通路结点----\n");Р?puts("--------1:表示墙结点----------------\n");Р?puts("--------2:表示访问过的通路节点------\n");Р?puts("--------3:表示边界的栅栏------------\n");Р}Р//创建迷宫(矩阵)Рvoid CHangJian()Р{Р?int i,j;Р?printf("请输入长方形矩阵迷宫的长度与宽度(均不超过10):\n");Р?scanf("%d%d",&m,&n);

收藏

分享

举报
下载此文档