北华航天工业学院迷宫和航班查询系统课设报告.pdfVIP

计算机科学与工程系 数据结构课程设计报告 课程设计题目 迷宫 航班信息查询系统设计 学 号 20114052206 姓 名 陈宁 班 级 B11522 专 业 网络工程 完 成 时 间 2013年1月4 日 指 导 教 师 崔岩 侯晓芳 数据结构课程设计 航班 迷宫 1.设计内容 1.1问题描述 迷宫问题是取自心理学的一个古典实验。在该试验中，把一只老鼠从一个无 顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子 仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。 对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。 老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的 矩形迷宫求出从入口到出口的通路，或得出没有通路的结论。 即： 系统总体说明：求迷宫从入口到出口的所有路径。 1.2 设计要求 完成功能的详细说明： 1 （）．迷宫中不能使用递归算法查找路径。 （2）．试探方向限定为上、下、左、右四个方向。 （3）．迷宫采用随机生成和手工生成两种方式。 4 （）．生成从迷宫入口到出口的最短和最长路径。 （5）．迷宫的入口和出口由键盘输入 1.3 开发环境 在MicrosoftVisual C++ 6.0 开发平台上编写程序源代码，修改，增加功能， 通过编译、连接，直到完全无误，最终执行程序，反复输入新的数据进行验证并 进一步完善。 1.4 研究思路 将迷宫看成是一个矩阵，用十字链表来构造矩阵使矩阵有四个方向上下左 右，分别用left，right，down，up 来连接。在寻找迷宫的路径时将路径放在一个 连表中，通过指针将其连接进行输入输出。在迷宫的选择上我运用了swicth 函数。 13 - - 数据结构课程设计 航班 2.设计步骤 2.1 需求分析 2.2 概要设计 主函数 矩阵迷宫 查询路径 表输出 2.3 详细设计 2 （）详细结构体 typedefstruct OLNode { int i,j; int e,d; struct OLNode *down,*up,*right,*left; }OLNode,*OLink; typedefstruct { OLink *rhead,*chead; intmu,nu,tu; }Crosslist; typedefstruct QNode { int g,h; 数据结构课程设计