漫步迷宫.docVIP

漫步迷宫 目录摘 要 1 1绪论 1 2系统分析 1 2.1 功能需求 1 2.2数据需求 1 2.3 性能需求 2 3总体设计 2 3.1功能模块设计 2 3.2系统设计方案 2 4详细设计 4 4.1输入模块 4 4.2查找路径模块 5 4.3最短路径模块 4 5调试与测试 6 5.1 调试 6 5.2 测试 7 6结论 8 结束语 8 参考文献 8 附录1－用户手册 9 附录2－源程序 10 摘 要 在数据结构与算法设计这门课程中，栈的应用是十分广泛的，为了能更好的了解栈的概念、栈的存储方式；运用入栈、出栈、栈空、栈满等运算方式对数据进行处理，同时强化训练，加深理解，因此衍生出了一系列的“迷宫问题”。 报告以分析课题的题目意义、题目要求为背景，分别从总体设计、详细设计、调试与测试等各个方面诠释了“迷宫问题求解”的意义，最后对程序的情进行了全面的总结。 关键词：栈；结构体；链表；指针 1绪论 栈的应用在数据结构于算法设计这门课中一直以来不仅都是重点、难点，而且它贯穿了整个学科，因此如何能更加深刻的了解栈的知识，如何能熟练的掌握栈的应用就成了炙手可热的话题，根据题目背景与意义继而产生了迷宫问题求多个路径的程序。 之所以会选择“漫步迷宫”作为对栈的考核与检测是因为当行走迷宫时对于通路和障碍物的数据处理正好符合了栈的应用，当行走时走过得通路会入栈，而遇到障碍物时会出栈