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

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

数 据 结 构 课 程 设 计走 迷 宫学号：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.*;/*** Title: maze Global class** Description: ** Date: 2006-08-31 */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,true, false, true, true, },{ true, false, true, false, true, false, true, true, true, true,true, false, false, true, },{ true, false, true, false, true, false, true, false, false, false,false, false, true, true, },{ true, true, true, false, true, true, true, true, true, true,true, false, true, true, }};static JFrame jFrame;static UI ui;public static void main(String[] args) {//启 动新线程，创 建一个窗口javax.swing.SwingUtilities.invokeLater(new Runnable() {public void run() {//J.setLookAndFeel(“Metal“);jFrame = new JFrame(“is there any way to go? Maze --- “);//建立一个 Swing 窗体jFrame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);//单击关闭图标后，程序退出并关闭// addMain.ui = new UI();jFrame.add(ui, BorderLayout.CENTER);jFrame.setSize(700, 400);//J.goCenter(jFrame);Main.drawButtons();Main.reset();jFrame.setVisible(true);}});}// 用于重置到 软件开始public static void reset() {if (walking != null) {walking.timer.stop();}clean();brick = copyBoolean(brick_reset);speed = speed_reset;UI.jSlider.setValue(speed);setBricks();}// 用于清楚已 标记上的数字public static void clean() {if (walking != null) {walking.timer.stop();}for (int i = 0; i Title: maze Global class** Description: ** Date: 2006-08-31 */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, },{ tru