课设报告示范文档.docVIP

附件四：课设文档示范文档 目录 一、需求分析 2 二、概要设计 2 三、详细设计 4 四、调试分析 8 五、用户手册 9 六、测试数据 9 七、附录 10 一、需求分析 要求：本节是需求分析的部分，该节主要说明课程设计题目的具体要求，如:程序应具备的功能、程序设计时必须使用的数据结构（数组、动态链表、文件等）、程序运行时对输入输出格式的要求以及对程序运行性能的要求等，在撰写本节的文档时，对于以上的具体要求应详细地给出明确的说明。 ⒈ 用栈的基本操作完成迷宫问题的求解，其中栈的基本操作作为一个独立的模块存在。 ⒉ 以二维数组M[m+2][n+2]表示迷宫，M[i][j] 表示迷宫中相应（i,j）位置的通行状态（0:表示可以通行，1：表示有墙，不可通行），完成迷宫的抽象数据类型，包括出口、入口位置等。 ⒊ 用户从屏幕上输入迷宫，完成对应迷宫的初始化。 ⒋ 迷宫的入口位置和出口位置在合法范围内由用户而定。 ⒌ 程序完成对迷宫路径的搜索，如果存在路径，则以长方形形式将迷宫打印出来，用特定符号标出迷宫的物理状态，其中字符“#”表示不可行，“*”表示出口和入口，空格表示没有经过的部分，“◆”标记出可行的路径；如果程序完成搜索后没有找到通路，则提示用户“can’t find one way!”。 ⒍ 程序执行的命令： ⑴ 创建初始化迷宫； ⑵ 搜索迷宫； ⑶ 输出搜索结果。 二、概要