续游戏
退出
4
Ch’b’
自行输入Writefile（）
f2探索路径函数fi
dpath（）
开始
Temp1x1Temp1y1入口进栈ppushqpush
是否非空
temp2qgetpop（）
Pq栈顶是否相等
探索上下左右四个方位是否有路径
是否到达出口最后一个元素进栈输出路径
回复以改变的迷宫
结束
5
到达新位置
f3自行输入迷宫函数writefile（）
开始
输入长宽m，
动态申请空间二位数组空间
im
是否保存迷宫
输入保存迷宫的文件名
J
i；j输入迷宫
保存迷宫
结束
22概要设计
1①构建一个二维数组mazeM2N2用于存储迷宫矩阵②自动或手动生成迷宫，即为二维数组mazeM2N2赋值③构建一个队列用于存储迷宫路径④建立迷宫节点structpoi
t用于存储迷宫中每个节点的访问情况
6
f⑤实现搜索算法⑥屏幕上显示操作菜单2本程序包含10个函数：1主函数mai
2手动生成迷宫函数shoudo
g_maze3打印迷宫路径若存在路径result_maze4入队e
queue5出队dequeue6判断队列是否为空is_empty7访问节点visit8搜索迷宫路径mgpath
23运行结果及分析
7
f8
f总结
通过这段时间的数据结构课程设计，本人对计算机的应用，数据结构的作用以及C语言的使用都有了更深的了解。尤其是C语言的进步让我深刻的感受到任何所学的知识都需要实践，没有实践就无法真正理解这些知识以及掌握它们，使其成为自己的财富。在理论学习和上机实践的各个环节中，通过自主学习和认真听老师讲课分析，我收获了不少。当然也遇到不少的问题，也正是因为这些问题引发的思考给我带了收获。从当初不喜欢上机写程序到现在能主动写程序，从当初拿着程序不只如何下手到现在知道如何分析问题，如何用专业知识解决实际问题的转变，我发现无论是专业知识还是动手能力，自己都有很大程度的提高。在这段时间里，我对for、while等的循环函数用法更加熟悉，逐渐形成了较好的编程习惯。在老师的指导帮助下，同学们课余时间的讨论中，这些问题都一一得到了解决。在程序的调试能力上，无形中得到了许多的提高。例如：头文件的使用，变量和数组的范围问题，定义变量时出现的问题等等。
在实际的上机操作过程中，不仅是让我们了解数据结构的理论知识，更重要的是培养解决实际问题的能力，所以相信通过此次实习可以提高我们分析设计能力和编程能力，为后续课程的学习及实践打下良好的基础。时间过得真快，大学生活不知不觉就走过了一学期，这一学期的大学学习和课程实践阶段的提高，使我们本身知识得到提高的同时，也增强了我们对未来工作的信心r