数据结构课程设计迷宫算法的实现_JAVA.pdf

数据结构课程设计 走迷宫 学号：200908204136 姓名：熊军 6 16 日期： 月 日 一、题目说明 .分别用以下算法实现。并设计图形用户界面提供迷宫大小、入口及出口位置和初始状 态等，演示走迷宫的过程和结果。 1.递归算法。 2.使用栈作为辅助结构。 3.使用队列作为辅助结构。 二、总体设计方案以及细节设计 为实现上述程序功能，主要使用的JAVA AWT 和JAVA SWING 包 import java.awt.*; import javax.swing.*; import hartech.ui.*; 3. 本程序包含四个模块： 1） 主程序模块： package mg; import java.awt.*; import javax.swing.*; /** * pTitle: maze Global class/p * * pDescription: /p * * pDate: 2006-08-31 /p */ public class Main { // _reset 变量用于reset 时用 static int rows 12, cols 14; static int speed_reset 50, speed speed_reset; static JToggleButton [][] buttons; static Walking walking; static boolean [][] brick, brick_reset { { true, true, true, true, true, false, true, true, true, true, true, true, true, true, }, { true, false, false, false, true, false, true, true, true, true, false, false, false, true, }, {true, false, true, false,true, false, false, false, false, true, true, false, true, true, }, { true, false, true, false, true, false, true, true, true, false, true, false, true, false, }, { true, true, true, false, false, false, true, false, true, false, true, false, true, true, }, { true, false, true, true, true, true, true, false, true, false, true, false, false, true, }, { true, false, true, true, true, true, true, false, true, false, true, false, true, true, }, { true, false, false, false, false, false, true, true, true, false, true, false, true, false, }, { true, false, true, true, true, false, false, false, false, false,