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