java数据结构课程设计_数据结构课程设计迷宫算法实现_java.pdf

数据结构课程设计迷宫算法实现_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,