数据结构课程设计报告
设计题目迷宫问题数据结构课程设计_
班级计科152
学号
名
南京农业大学计算机系
f数据结构课程设计报告内容
一课程设计题目
迷宫问题
以一个m
的长方阵表示迷宫0和1分别表示迷宫中的通路和障碍。设计一个程序对任意设定的迷宫求出一条从入口到出口的通路或得出没有通路的结论。要求首先实现一个以链表作存储结构的栈类型然后编写一个求解迷宫的非递归程序。求得的通路以三元组ijd的形式输出。其中ij指示迷宫中的一个坐标d表示走到下一坐标的方向。
二算法设计思想
1需求分析
1迷宫数据用一个二维数组i
tmazerowcol来存储在定义了迷宫的行列数后用两个for循环来录入迷宫数据并在迷宫周围加墙壁。
2迷宫的入口位置和出口位置可以由用户自己决定。
2概要设计
1主程序模块
voidmai

i
tmazerowcol
structmarkstarte
d出入口的坐标
i
tdir4201100110
方向依次是东西南北
built_mazemaze
pri
tf