《迷宫问题》课程设计任务书.docVIP

电子信息学院课程设计任务书课程名称数据结构课程设计课程代设计题目迷宫问题题目序号11设计时间第17周系（院）电子信息学院专业计算机科学与技术、通信工程班级BX0901、BX0906一、课程设计任务（条件）、具体技术参数（指标）1. 每人单独完成。根据数据结构基本原理和所给材料，完成“迷宫问题”的需求分析、总体结构设计、各子模块设计及使用C或C++语言进行编程实现等内容。2. 参考指导书的说明进行课程设计。3. 要求提交的实现文档应具有下列内容（包括封面及目录）：(1) 需求分析：根据自己的选题，书写相关的文字说明。(2) 总体结构设计：绘制所选题目系统的功能模块图(函数)及相关说明。(3) 各子模块设计：各子模块的程序流程图及相关说明。(4) 编程实现：选定C或C++语言对各子模块进行编程并进行集成。(5) 测试结果：输入数据、输出结果的图示。 (6) 总结：总结课程设计的过程、体会及建议。 (7) 参考文献。4. 附课题说明和要求：　以一个m*n 的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口的通道，或得出没有通路的结论。 内容： 1首先实现一个以链表作存储结构的栈类型，然后编写一求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中：(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。