数据结构集中上机实验报告
数据结构上机实验报告
else insert(lc,i/2,la.list[i]); //偶数位次元素插入lc
}
printf("\n您输入的线性表元素为:\n\n");
print(la);
printf("线性表的奇数位次的元素为：\n\n");
print(lb);
printf("线性表的偶数位次的元素为：\n\n");
print(lc);
}
void initial(sqlist &v)
{printf(" ****本程序可以实现线性表奇偶位序的元素分别输出****\n\n\n");
int i,a;
printf("请输入一个偶数作为线性表的长度：\n\n");
void initlist(sqlist &);
void print(sqlist); //输出线性表
void main()
{printf(" *****************本程序可以实现线性表的复制******************\n");
sqlist la,lb; //声明线性表
initial(la);
【程序设计细想】：
建立三个线性表la,lb,lc，对线性表la进行输入，然后利用循环结构对la中奇数位序的元素对lb进行插入操作，对偶数位序的元素对lc进行插入操作，从而得到线性表lb和lc。
【程序代码】：
#include<stdio.h>
#include<malloc.h>
数据结构集中上机实验报告
XX大学信息与计算科学专业2008级《数据结构》集中上机设计题目：迷宫求解（非递归求解）设计时间：2010-2011学年第一学期目录一、实验内容 (2)二、需求分析 (2)三、总体设计 (2)（一）存储结构 (2)（二）流程图 (3)四、详细设计 (3)（一）基本算法解析 (3)（二）为实现算法，需要的象的数据类型 (4)(三)函数的调用关系 (5)（四）算法时间、空间复杂度 (5)五、代码 (5)六、运行结果分析 (10)（一）迷宫路径探索成功 (10)（二）迷宫路径未找到的情况 (13)（三）程序的优缺点与改进 (13)七、参考文献 (14)八、心得体会 (14)一、实验内容任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。
二、需求分析1、可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求使用非递归算法。
2、用户可以根据自己的需求进行输入所需的迷宫，其中1表示迷宫的墙壁，0表示迷宫的通路，从而建立迷宫。
3、可以自行输入迷宫的入口和出口坐标。
4、程序执行的命令包括：（1）构造栈函数。
其中包括了构造空栈InitStack；压入新数据元素Push；栈顶元素出栈Pop。
（2）构造求迷宫路径函数。
其中定义了二维数组maze[M][N]存取迷宫数据；输出找到的通路MazePath。
（3）建立一个迷宫initmaze。
其中包括输入迷宫行数列数以及各行各列；加一圈围墙并输出迷宫。
三、总体设计（一）存储结构：首先用二维数组存储迷宫数据，迷宫数据由用户输入。
一个以链表结构作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路以三元组（i,j,d）形式输出，其中（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东南西北所用代表数字，自行定义）。
1．从入口出发，顺着某一个方向进行探索，若能走通，继续往前走，否则沿原路退回，换一个方向继续探索，直至出口位置，求得一条通路。
数据结构上机实验报告
数据结构上机实验报告学院：电子工程学院专业：信息对抗技术姓名：学号：教师：饶鲜日期：目录实验一线性表 ........................................................................................................ - 4 -一、实验目的.................................................................................................... - 4 -二、实验代码.................................................................................................... - 4 -三、实验结果.................................................................................................. - 14 -四、个人思路.................................................................................................. - 15 - 实验二栈和队列 .................................................................................................. - 15 -一、实验目的.................................................................................................. - 15 -二、实验代码.................................................................................................. - 16 -三、实验结果.................................................................................................. - 24 -四、个人思路.................................................................................................. - 25 - 实验三数组 .......................................................................................................... - 26 -一、实验目的.................................................................................................. - 26 -二、实验代码.................................................................................................. - 26 -三、实验结果.................................................................................................. - 28 -四、个人思路.................................................................................................. - 28 - 实验四树 .............................................................................................................. - 29 -一、实验目的.................................................................................................. - 29 -二、实验代码.................................................................................................. - 29 -三、实验结果.................................................................................................. - 39 -四、个人思路.................................................................................................. - 39 -实验一线性表一、实验目的1．熟悉线性表的顺序和链式存储结构2．掌握线性表的基本运算3．能够利用线性表的基本运算完成线性表应用的运算二、实验代码1．设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n, e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。
数据结构上机实习报告
上机实习报告班号：116112姓名：**学号：***********实习报告【实习一】线性表及其应用n（n>20）的阶乘【问题描述】大数运算——计算n的阶乘（n>=20）。
【基本要求】（1）数据的表示和存储:（1.1）累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求；（1.2）试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。
（2）数据的操作及其实现：基于设计的存储结构实现乘法操作，要求从键盘上输入n值，在屏幕上显示最终计算结果。
【问题分析】（1）设计数据的存储结构：介于乘运算的精确性以及实型数据表示的不精确性，本题不能采用实型表示累积运算的中间结果和最终的计算结果，而只能用整型。
然而由于普通整型和长整型所能表述数的范围受其字长的限制，不能表示大数阶乘的累积结果，故必须设计一个合适的数据结构实现对数据的存储，例如可以让每个元素或结点存储数据的若干位数值。
从问题描述不难看出n值为任意值，故为使程序尽量不受限制，应采用动态存储结构。
累积运算的特点是当前的计算结果是下次乘法运算的乘数。
实现两个数的乘法运算须考虑：（1）乘数的各位数都要与被乘数进行乘法运算；（2）乘法过程中的进位问题及其实现；（3）因每个元素或结点最多存储数据的3位数值，故当元素或结点中的数值大于999，需向前一个元素或结点进位。
综合以上几点，我采用了单链表的储存结构形式。
（2）阶乘算法的实现：1. 链表型数据乘法的具体实现描述：（1）初始算法顺序访问对每个节点上的数据乘以要乘的数后在顺序访问查看是否需要进位，大于999则向前进位，如果前面没有节点则添加新节点储存进位的数（2）改进算法将原始算法的乘操作和进位操作合在一起进行，提高程序效率.2. 数据输出算法具体实现描述从高位向低位顺序输出节点上储存的数据，注意补零，最高位的节点不补，其它节点要补。
对于最后的结果，因为我采用的是普通的单链表算法，因此我添加了一个逆置的算法。
数据结构集中上机过桥问题详细实验报告
数据结构项目集中上机实践报告姓名：学号：班级：学院：计算机科学与技术专业：计算机科学与技术指导老师：1．实验题目三件有制约关系物品过河问题（80分）有一人要将自己的兔子、蔬菜和狐狸等三件物品运过河。
但过河所用的船每次只能装其中的两件，而这三件物品之间又存在一定的制约关系：兔子不能单独和狐狸以及不能和蔬菜在一起，因为狐狸要吃兔子，兔子也能吃蔬菜。
试构造出问题模型，并编程实现这一问题的求解。
2.数据结构及其存储结构(1)选择对应的数据结构，用图来解决。
(2)选择存储结构，由于问题的规模很小，且总的状态种类很少，所以，我选择邻接矩阵作为图的存储结构。
3.算法的基本思想及分析对象：农夫farmer,狐狸fox,兔子rabbit,蔬菜vegetable。
兔子不能单独和狐狸以及不能和蔬菜在一起，因为狐狸要吃兔子，兔子也能吃蔬菜，如图：农夫兔子狐狸蔬菜算法的思想其实很简单，首先在创建结点，利用is_safe()函数将不安全的结点全部排除，再利用is_connected（）函数得到每个结点的后继结点。
之后利用深度优先搜索可以找到实现这一问题的路径。
问题的分析：①每一个物体都只有两个状态，在原岸或者在对岸；②不同的状态,如农夫和羊在对岸,狼和白菜在原岸；③从一个状态安全地转到另外几个状态，如农夫自己过河或农夫带着羊过河；④不安全状态，如农夫在对岸,其他东西在原岸；⑤初始状态(都在原岸)，结束状态集(都在对岸)。
建立模型：首先，采用二进制中的0/1表示每一个物体的两种状态，用一个四位的二进制数表示一种整体的状态，这样就使原来的问题变的更加易于理解，有利于我们找到合适的数据结构类型来实现问题。
根据对象的状态分为过河（1）和不过河（0），此对象集合就构成了一个状态空间。
问题关键是在这个状态空间内寻找一条从开始状态到结束状态都安全的路径。
其初始状态为四个对象都不过河（都为0），结束状态为四对象全部过河（都是1）。
从一个状态到另一个状态，这其中可以根据相互之间的制约关系，排除不安全的状态，得到安全的路径。
《数据结构》上机实验报告—常用排序算法的实现
}
int InsertSort(Form &F)
{//对顺序表F作直接插入排序
int i,j;
int comp=0;//比较次数
int move=0;//移动次数
for(i=2;i<=F.length;i++)
{
comp++;
if(F.r[i].key<F.r[i-1].key)
{
high--;
move++;
}
F.r[low]=F.r[high];
if(low<high&&F.r[low].key<=p)
{
low++;
move++;
}
F.r[high]=F.r[low];
}
F.r[low]=F.r[0];
return low;
}
void main()
{
Form F;
Init_Form(F);
{
F.r[0]=F.r[i]; //F.r[0]是监视哨
F.r[i]=F.r[i-1];
j=i-2;
comp++;
if(F.r[0].key<F.r[j].key)
{//进行元素移动，以腾出位置插入F.r[i]
F.r[j+1]=F.r[j];// 记录后移
j--;
move++;
}
F.r[j+1]=F.r[0]; //在j+1处插入F.r[i]
2.实现快速排序算法。
3.实现折半插入排序。
4.采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。
数据结构上机报告1
实验1（线性表）：任意输入一串字符，将该字符串看成一个线性表，以链式存储结构(或者静态链表)实现这个线性表，并进行线性表的查找、插入、删除和就地逆置等操作1.需求分析意输入一串字符，将该字符串看成一个线性表，以链式存储结构(或者静态链表)实现这个线性表，并进行线性表的查找、插入、删除和就地逆置等操作2.详细设计1.主函数{输入字符串；生成线性表；调用函数，实现操作；}2.调用函数{ 查找函数；插入函数；删除函数；逆置函数；}3.调用关系图为：void main(){ list_search(); list_insert;list_delete; list_turn()}ADT List{数据对象：D={a i|a i=ElemSet,i=1,2,……,n,n≧0}数据关系：R1={<a i-1,a i>| a i-1,a i€D, i=1,2,……,n }基本操作：list_search (&l); //查找函数list_insert (&l); //插入函数list_delete (&l) ; //删除函数list_turn (&l) //就地逆置}3.用户使用说明先输入一个字符串，回车键结束，程序会自动生成一个线性链表；接着会出现操作选择界面，输入所要进行的操作：输入1进行查找操作，输入要查找元素就会输出元素位置；程序如下：#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{ char data;struct node* prior;struct node* next;};void list_search(struct node* head);void list_insert(struct node* head,int lenth);void list_delete(struct node* head,int lenth);void list_turn(struct node *head);//主函数void main(){struct node head;head.data=0;head.next=NULL;head.prior=NULL;struct node* p=&head;struct node* q=&head;int i=0;char c;printf("请输入字符串:\t");scanf("%c",&c);while(c!='\n'){i++;q=(struct node*)malloc(sizeof(struct node));q->prior=p;q->next=NULL;q->data=c;p->next=q;p=q;scanf("%c",&c);}fflush(stdin);int number=i;p=&head;printf("生成的线性表为:\n");while(p->next){p=p->next;printf("%c",p->data);}int flag=1;char choose;char judge[4];while(flag){printf("\n");printf("请输入你想进行的操作:\n");printf("1---查找\t");printf("2---插入\t");printf("3---删除\t");printf("4---就地逆置\n");int flag1=1;while(flag1){scanf("%c",&choose);fflush(stdin);if(choose=='1'){list_search(&head);flag1=0;} if(choose=='2'){list_insert(&head,number);flag1=0;p=&head;printf("线性表现在变为:\n");while(p->next){p=p->next;printf("%c",p->data);}}if(choose=='3'){list_delete(&head,number);flag1=0;p=&head;printf("线性表现在变为:\n");while(p->next){p=p->next;printf("%c",p->data);}}if(choose=='4'){list_turn(&head);flag1=0;p=&head;printf("线性表现在变为:\n");while(p->next){p=p->next;printf("%c",p->data);}}}int i=number;fflush(stdin);printf("\n继续请输入yes,退出请输入no\n");gets(judge);if(strcmp(judge,"yes")) flag=0;if(strcmp(judge,"no"));}//whileprintf("谢谢使用~\n");}//main//查找函数void list_search(struct node* head){char temp;printf("请输入你要查找的元素:\n");fflush(stdin);scanf("%c",&temp);struct node* p=head;struct node* q=head;int i=0;int flag=1;while(p->next){p=p->next;i++;if(p->data==temp){printf("所查元素的位置是:\t");printf("%d\n",i);flag=0;printf("\n");}}if(flag) printf("所查元素不在线性表内!\n"); }//list_search//插入函数void list_insert(struct node* head,int number){char temp;int pos;printf("请输入你要插入的元素:\n");fflush(stdin);scanf("%c",&temp);int flag=1;while(flag){printf("请输入所插入元素的位置\n");fflush(stdin);scanf("%d",&pos);if(pos>=number||pos<=0) {printf("输入错误,请重新输入!\n");continue;} else flag=0;}struct node* p=head;struct node* q=head;int i=0;while(i<pos-1){p=p->next;i++;}q=(struct node*)malloc(sizeof(struct node));q->data=temp;p->next->prior=q;q->next=p->next;q->prior=p;p->next=q;}//list_insert//删除函数void list_delete(struct node* head,int number){int temp;int flag=1;while(flag){printf("请输入所要删除元素的位置:\n");fflush(stdin);scanf("%d",&temp);if(temp>=number||temp<=0) {printf("输入错误,请重新输入!\n");continue;} else flag=0;}struct node* p=head;struct node* q=head;while(temp){p=p->next;temp--;}q=p->prior;q->next=p->next;if(p->next)p->next->prior=q;free(p);}//list_delete//逆置函数void list_turn(struct node *head) {struct node* p=head;struct node* q=head;struct node* r=q->next;while(r){p=r;r=r->next;q=p->prior;p->prior=p->next;p->next=q;}p->prior=head;head->next->next=NULL;head->next=p;p=head;}//list_inverse set调试结果：。
数据结构上机实验报告
数据结构实验报告课程数据结构 _ 院系专业班级实验地点姓名学号实验时间指导老师数据结构上机实验报告1一﹑实验名称：实验一——链表二﹑实验目的：1.了解线性表的逻辑结构特性；2.熟悉链表的基本运算在顺序存储结构上的实现，熟练掌握链式存储结构的描述方法；3.掌握链表的基本操作（建表、插入、删除等）4. 掌握循环链表的概念，加深对链表的本质的理解。
5.掌握运用上机调试链表的基本方法三﹑实验内容：（1）创建一个链表（2）在链表中插入元素（3）在链表中删除一个元素（4）销毁链表四﹑实验步骤与程序#include <iostream.h>#include <malloc.h>typedef struct LNode{int data;struct LNode *next;}Lnode, *LinkList;//假设下面的链表均为带头结点。
void CreatLinkList(LinkList &L,int j){//建立一个链表L,数据为整数，数据由键盘随机输入。
LinkList p,q;L=(LinkList )malloc(sizeof(Lnode));L->next=NULL;q=L;cout<<"请输入一个链表："<<endl;for(int i=0;i<j;i++){ p=(LinkList)malloc(sizeof(Lnode));cin>>p->data;p->next=q->next;q->next=p;q=p;}}int PrintLinkList(LinkList &L){//输出链表L的数据元素LinkList p;p=L->next;if(L->next==NULL){cout<<"链表没有元素!"<<endl;return 0;}cout<<"链表的数据元素为:";while(p){cout<<p->data<<" ";p=p->next;}cout<<endl;return 1;}void LinkListLengh(LinkList &L){//计算链表L的数据元素个数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
XX大学信息与计算科学专业2008级《数据结构》集中上机设计题目：迷宫求解（非递归求解）设计时间：2010-2011学年第一学期目录一、实验内容 (2)二、需求分析 (2)三、总体设计 (2)（一）存储结构 (2)（二）流程图 (3)四、详细设计 (3)（一）基本算法解析 (3)（二）为实现算法，需要的象的数据类型 (4)(三)函数的调用关系 (5)（四）算法时间、空间复杂度 (5)五、代码 (5)六、运行结果分析 (10)（一）迷宫路径探索成功 (10)（二）迷宫路径未找到的情况 (13)（三）程序的优缺点与改进 (13)七、参考文献 (14)八、心得体会 (14)一、实验内容任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。
二、需求分析1、可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求使用非递归算法。
2、用户可以根据自己的需求进行输入所需的迷宫，其中1表示迷宫的墙壁，0表示迷宫的通路，从而建立迷宫。
3、可以自行输入迷宫的入口和出口坐标。
4、程序执行的命令包括：（1）构造栈函数。
其中包括了构造空栈InitStack；压入新数据元素Push；栈顶元素出栈Pop。
（2）构造求迷宫路径函数。
其中定义了二维数组maze[M][N]存取迷宫数据；输出找到的通路MazePath。
（3）建立一个迷宫initmaze。
其中包括输入迷宫行数列数以及各行各列；加一圈围墙并输出迷宫。
三、总体设计（一）存储结构：首先用二维数组存储迷宫数据，迷宫数据由用户输入。
一个以链表结构作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路以三元组（i,j,d）形式输出，其中（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东南西北所用代表数字，自行定义）。
1．从入口出发，顺着某一个方向进行探索，若能走通，继续往前走，否则沿原路退回，换一个方向继续探索，直至出口位置，求得一条通路。
假如所有可能的通路都探索到但没能到达出口，则所设置的迷宫没有通路。
迷宫的入口点的下标（a,b），出口点的下标（m,n）。
为方便，可在迷宫周围加一周障碍。
对于迷宫的任意位置，均可约定有东西南北4个方向可以走通。
经过的位置把0变成-1，输出迷宫路径。
2本程序有三个模块;（1）主程序模块（2）三个模块即其对象，实现栈链表抽象数据类型（3）迷宫存储迷宫，寻路径，输出迷宫。
（二）流程图四、详细设计（一）基本算法解析：首先用二维数组存储迷宫数据，迷宫数据由用户输入。
一个以链表结构作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路以三元组（i,j,d）形式输出，其中（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东南西北所用代表数字，自行定义）。
迷宫的过程可以模拟成一个搜索的过程。
每到一处，总让它按东西南北四个方向顺序试探下一个位置，如果某方向可以通过，并且不曾到达，则前进一步，在新的位置上继续进行探索。
如果4个方向都走不通或者曾经到达过，则退回一步，在原来的位置上继续试探下一位置。
每前进一步或后退一步，都要进行判断，若前进到了出口处，则说明找到了一条通路，若退回到了入口处，则说明不存在通路。
用一个二维指针数组迷宫表示迷宫，数组中每个元素取值“0”（表示通路）或“1”（表示墙壁）。
迷宫的入口点在位置（a,b）处，出口点在位置（m,n）处。
设计一个模拟走迷宫的算法，为期寻找一条从入口点到出口点的通路。
二维数组的0行m+1列元素全置成“1”，表示迷宫的外墙，第一行第一列元素和第m行m列元素置成“0”，表示迷宫的入口和出口。
假设当前所在位置是（x,y）。
延某个方向前进一步，它可能到达的位置最多有4。
如果用结构体Element elem记录4方向上行下标增量和列下标增量，则沿第i个方向前进一步，可能到达的新位置坐标可利用结构体Element elem确定while(!StackEmpty(S1)) //栈不为空有路径可走{Pop(S1,elem);i=elem.x;j=elem.y;d=elem.d+1;从迷宫的入口位置开始，沿图示方向顺序依次进行搜索。
定义一个栈，按从入口到出口存取路径，在搜索过程中，每前进一步，如果有新位置入栈，则把上一个探索的位置存入栈中，当前位置“-1”（表示这个位置在通路上），并将该位置的坐标压入栈中。
如果没有新位置入栈，则返回到上一个位置。
一直到达出口。
总之，入口出发，顺着某一个方向进行探索，若能走通，则继续往前进，否则沿着原路返回，换一个方向继续探索，直至出口位置，求得一条通路。
假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
迷宫的入口点在位置（1,1），出口点在位置（m,n）。
为处理方便，可在迷宫的四周加一周障碍。
对于迷宫的任一位置，均可定为东南西北四个方向可通。
（二）为实现算法，需要的象的数据类型InitStack() 构造空栈StackEmpty() 判断栈是否为空Push() 压入新数据元素Pop() 栈顶元素出栈m 迷宫的行数n 迷宫的列数d 0=东1=南2=西3=北typedef struct Lstack{Element elem; 链栈struct LStack *next;}*PLStack;(三)函数的调用关系mainInitStack Push Pop（四）算法时间、空间复杂度1）本算法在空间上主要开辟了一个二维数组，规模都是迷宫（m+2）*（n+2）。
一个是栈，一个是迷宫路径记录，输入时候调用栈。
2)在时间上为简单的链表栈的存储结构，二维指针initmaze函数算法时间复杂度为O（（m+2）*（n+2）），Mazepath为O（1），（m为行数n为列数）。
五、代码/*以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
首先实现一个以链表结构作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路以三元组（i,j,d）形式输出，其中（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
*/#include<stdio.h>#include<stdlib.h>#define M 15#define N 15struct mark //定义迷宫内点的坐标类型{int x;int y;};struct Element //栈元素{int x,y; //x行,y列int d; //d下一步的方向};typedef struct LStack //链栈{Element elem;struct LStack *next;}*PLStack;/*************栈函数****************/int InitStack(PLStack &S)//构造空栈{S=NULL;return 1;}int StackEmpty(PLStack S)//判断栈是否为空{if(S==NULL)return 1;elsereturn 0;}int Push(PLStack &S, Element e)//压入新数据元素{PLStack p;p=(PLStack)malloc(sizeof(LStack));p->elem=e;p->next=S;S=p;return 1;}int Pop(PLStack &S,Element &e) //栈顶元素出栈{PLStack p;if(!StackEmpty(S)){e=S->elem;p=S;S=S->next;free(p);return 1;}elsereturn 0;}/***************求迷宫路径函数***********************/void MazePath(struct mark start,struct mark end,int maze[M][N],int diradd[4][2]) {int i,j,d;int a,b;Element elem,e;PLStack S1, S2;InitStack(S1);InitStack(S2);maze[start.x][start.y]=2; //入口点作上标记elem.x=start.x;elem.y=start.y;elem.d=-1; //开始为-1Push(S1,elem);while(!StackEmpty(S1)) //栈不为空有路径可走{Pop(S1,elem);i=elem.x;j=elem.y;d=elem.d+1; //下一个方向while(d<4) //试探东南西北各个方向{a=i+diradd[d][0];b=j+diradd[d][1];if(a==end.x && b==end.y && maze[a][b]==0) //如果到了出口{elem.x=i;elem.y=j;elem.d=d;Push(S1,elem);elem.x=a;elem.y=b;elem.d=886; //方向输出为-1 判断是否到了出口Push(S1,elem);printf("\n0=东1=南2=西3=北886为则走出迷宫\n\n通路为:(行坐标,列坐标,方向)\n");while(S1) //逆置序列并输出迷宫路径序列{Pop(S1,e);Push(S2,e);}while(S2){Pop(S2,e);printf("-->(%d,%d,%d)",e.x,e.y,e.d);}return; //跳出循环}if(maze[a][b]==0) //找到可以前进的非出口的点{maze[a][b]=2; //标记走过此点elem.x=i;elem.y=j;elem.d=d;Push(S1,elem); //当前位置入栈i=a; //下一点转化为当前点j=b;d=-1;}d++;}}printf("没有找到可以走出此迷宫的路径\n");}/*************建立迷宫*******************/void initmaze(int maze[M][N]){int i,j;int m,n; //迷宫行,列[/M]printf("请输入迷宫的行数m=");scanf("%d",&m);printf("请输入迷宫的列数n=");scanf("%d",&n);printf("\n请输入迷宫的各行各列:\n用空格隔开,0代表路,1代表墙\n",m,n);for(i=1;i<=m;i++)for(j=1;j<=n;j++)scanf("%d",&maze[i][j]);printf("你建立的迷宫为(最外圈为墙)...\n");for(i=0;i<=m+1;i++) //加一圈围墙{maze[i][0]=1;maze[i][n+1]=1;}for(j=0;j<=n+1;j++){maze[0][j]=1;maze[m+1][j]=1;}for(i=0;i<=m+1;i++) //输出迷宫{for(j=0;j<=n+1;j++)printf("%d ",maze[i][j]);printf("\n");}}void main(){int sto[M][N];struct mark start,end; //start,end入口和出口的坐标int add[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//行增量和列增量方向依次为东西南北[/M]initmaze(sto);//建立迷宫printf("输入入口的横坐标,纵坐标[逗号隔开]\n");scanf("%d,%d",&start.x,&start.y);printf("输入出口的横坐标,纵坐标[逗号隔开]\n");scanf("%d,%d",&end.x,&end.y);MazePath(start,end,sto,add); //find pathsystem("PAUSE");}六、运行结果分析（一）迷宫路径探索成功初始界面测试数据迷宫6行（输入“6”点击Enter得到下一界面）测试数据迷宫8列（输入“8”点击Enter得到下一界面）测试数据6行8列迷宫0 1 0 1 1 0 1 10 0 1 1 1 0 1 01 0 1 1 0 1 0 01 0 0 0 1 0 1 10 0 0 1 1 1 1 01 1 0 0 1 0 1 1（输入上述迷宫，点击Enter得到下一界面）测试数据迷宫入口（1,1）（输入“1，1”点击Enter得到下一界面）测试数据迷宫出口（6,3）（输入“6，3”点击Enter得到下一界面）如上图，我们可以得到：当迷宫为0 1 0 1 1 0 1 10 0 1 1 1 0 1 01 0 1 1 0 1 0 01 0 0 0 1 0 1 10 0 0 1 1 1 1 01 1 0 0 1 0 1 1迷宫入口为（1,1）出口为（6,3）时迷宫路径为，（括号内的内容分别表示为（行坐标，列坐标，数字化方向（0=东1=南2=西3=北））<1,1,1> <2,1,0> <2,2,1> <3,2,1> <4,2,0> <4,3,1> <5,3,1> <6,3,886>迷宫路径探索成功！（二）迷宫路径未找到的情况在上述测试的数据当中，我们把迷宫出口改为（6,5）得到的运行结果如下图：（三）程序的优缺点与改进1、该程序在输出上显得有些繁琐。