资源描述:
《数据结构课程设计迷宫算法的实现-JAVA》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、数据结构课程设计走迷宫学号:姓名:日期:6月16日一、题目说明.分别用以下算法实现。并设计图形用户界面提供迷宫大小、入口及出口位置和初始状态等,演示走迷宫的过程和结果。1.递归算法。2.使用栈作为辅助结构。3.使用队列作为辅助结构。二、总体设计方案以及细节设计为实现上述程序功能,主要使用的JAVAAWT和JAVASWING包importjava.awt.*;importjavax.swing.*;importhartech.ui.*;3.本程序包含四个模块:1)主程序模块:packagemg;importjava.
2、awt.*;importjavax.swing.*;/***
Title:mazeGlobalclass
**
Description:
**
Date:2006-08-31
*/publicclassMain{//_reset变量用于reset时用staticintrows=12,cols=14;staticintspeed_reset=50,speed=speed_reset;staticJToggleButton[][]buttons;staticWalkingwalking;s
3、taticboolean[][]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,tru
4、e,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,tru
5、e,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,tru
6、e,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,}};staticJFramejFrame;staticUIui;publicstaticvoidmain(String[]arg
7、s){//启动新线程,创建一个窗口javax.swing.SwingUtilities.invokeLater(newRunnable(){publicvoidrun(){//J.setLookAndFeel("Metal");jFrame=newJFrame("isthereanywaytogo?Maze---www.hartech.cn");//建立一个Swing窗体jFrame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);//单击关闭图标后,程序退出并关闭//
8、addMain.ui=newUI();jFrame.add(ui,BorderLayout.CENTER);jFrame.setSize(700,400);//J.goCenter(jFrame);Main.drawButtons();Main.reset();jFrame.setVisible(true);}});}//用于重置到软件开始publicsta