云南大学软件学院数据结构实验4WORD.docxVIP

A□B□C□

A□

B□

C□

实验难度:

学期： 2017秋季学期

任课教师:

实验题目:

组员及组长：

承担工作：

联系电话：

电子邮件：

完成提交时间： 年月日

一、 【实验构思（Conceive）】（10%）

（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析）

首先输入迷宫数据，在计算机的屏幕上显示一个8行8列的矩阵表示迷宫。矩阵中的每个数据或为通路（以0表示），或为墙（以1表示），所求路径必须是简单路径，即在求得的路径上不能重复出现同一道块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作为“当前位置入栈”；从当前路径删除前一通道块的操作为“出栈”。若找到出口，则从栈中弹出数据，在屏幕上显示从入口到出口的路径坐标。

二、 【实验设计（Design）】（20%）

（本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等）

1、 定义坐标（X，Y）:

structCoor

{

introw;

intcolumn;

intdirection;

}；

2、 定义方向：

structMove

{

introw;