《数据结构与算法》第二、三次实验内容安排 最短路径 迷宫问题

《数据结构与算法》第二次实验内容安排

线性表的创建、销毁、插入、删除、遍历等操作的实现2（2学时）

实验目的:

1. 通过实验掌握、复习C++有关基本知识，解决实际问题；
2. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
3. 通过实验熟练掌握在线性结构中栈和队列的构造方法和基本特征，并且可以在实际问题的背景下灵活应用。

实验内容:

迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图所示，求出一条从入口到出口的通路，或得出没有通路的结论。并找出从入口到出口的最短路径。

 

 

实验要求：

1. 有欢迎界面和功能选择菜单。
2. 手动或自动输入迷宫地图（测试用数据，可以不使用上图的迷宫）。
3. 输出迷宫的一条路径（四个方向可移动）。
4. 输出迷宫的最短路径（四个方向可移动）。
5. 根据以下程序主形式的提示，完成相应功能模块，可随意改变函数名和增加修改变量名，也可增加自定义的头文件等。

程序主形式：

相应的头文件以及源码我已经打包上传，链接见最下方

#include <iostream>
using namespace std;
#include "arrayStack.h"
#include "arrayQueue.h"//实现队列
#include "position.h"//声明记录地图信息的结构体的头文件
#include "make2dArray.h"//动态分配二维数组
#include"windows.h"
#include"iomanip"
#include<fstream>
#include"io.h"
int **maze,size1,**grid,pathLength;
int **color;
int Row,Col;
arrayStack<position>* path;  // 栈指针
position *pathd;//队列需要的结构位置的指针
//int pathLength; // 最短路径的长度
arrayQueue<position> q;
position* shortPath;   // 最短路径
void inputMaze(){
	cout<<"输入行数："<<endl;
	cin>>Row;
	cout<<"输入列数："<<endl;
	cin>>Col;
	cout<<"输入内容："<<endl;
	size1=Row*