迷宫问题 火车车厢重排问题 实验报告.docVIP

. . 实验报告 实验名称：数据结构实验二 实验名称：栈和队列 班级：000 学号：000 姓名：神刀公子 时间： 一、问题描述 （1）迷宫问题 = 1 \* GB3 ①问题描述 这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。 简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示。 图1 迷宫示意图 迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、北。左上角为入口。右下角为出口。迷宫有一个入口，一个出口。设计程序求解迷宫的一条通路。 = 2 \* GB3 ②基本要求 设计迷宫的存储结构。 设计通路的存储结构。 设计求解通路的算法。 设计迷宫显示和通路的显示方式。 输入：迷宫、入口及出口可在程序中设定，也可从键盘输入。 输出：迷宫、入口、出口及通路路径。 = 3 \* GB3 ③思考 若每个点有8个试探方向（东、东南、南、西南、西、西北、北、东北），如何修改程序？ 如何求得所有通路？ 如何求得最短通路？ （2）火车车厢重排问题 = 1 \* GB3 ①问题描述 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，即货运列车按照第n站至第1