基于Java的数据结构算法演示系统 - Read.PDF

维普资讯 2006年 6月 南昌航空工业学院学报 (自然科学版) Jun．。2006 第2O卷 第2期 JournalofNanchangInstituteofAeronauticalTechnology(NaturalScience) V01，2O No．2 基于Java的数据结构算法演示系统 王 宏 ，曹家庆 ，黄 斌 ，陈 琪。 (1．南昌航空工业学院高职学院江西 南昌330063；2．南昌航空工业学院江西 南昌330063}3．九江市航行管理处332000) [关键词] 数据结构算法；JavaApplet；动态演示 [摘 要】 本文介绍了基于JavaApplet实现数据结构课程中算法动态演示的总体设计，详细描述了主界面的设计和算法演 示界面的设计，并以迷宫求解算法的为例，介绍了算法动态演示的详细设计过程。 [中图分类号】 TP311．5 [文献标识码】 A [文章编号】 1001-4926(2006)02-0070—06 Java—BasedPresentationSystem ofDataStructureAlgorithms WANGHong，CHAOJia—qing，HUANGBin，CHENQi (1．CollegeofVocationalEducation。NanChanghtstituteofAeronauticalTechnology，Nanchang330063； 2，NanChanglnatituteofAeronautcialTechnology，Nanchang33Oo63； 3．JiujiangNaligationAdministrant 阮e，Y／uja／~33200，China) Abstract：Thesystem featuresare addressedinthethesis．Itpresentstheimplementationofsomemodulesindetail。suchashelp， speedcontrolling，arithmeticgraphicsdemonstratingandpseudo—codeimplementingsynchronizationandrealizationofarithmeticdem- onstratingcontrolling．Thedesignandrealizationprocessisaddressedbytheexampleofmazeresolvingalgorithm． Keywords：DataStructureAlgorithm；JavaApplet；DynamicDemo 《数据结构》是介于数学、计算机硬件和计算机软件三者之间的-f-I核心课程，其内容和思想对计算机 及相关专业后继课程的学习和学生思维发展具有深远而持久的影响…。传统的板书教学无法将该课程中 大量理论性强的概念、算法以及数据模型直观而又快速地呈现在课堂中，教师讲授，学生学习往往事倍功半。 随着网络的普及和多媒体技术的发展，通过网络共享使用多媒体课件进行辅助教学是一种较好的解决 方案。基于Java实现数据结构算法的动态演示，可以使抽象的数据结构理论变得形象、生动，帮助学生直观 地理解算法执行过程中各种要素的动态变化状况，能有效地弥补传统教学模式的不足，获得更好的学习效 果 引。 1 系统总体设计 系统基于Java语言开发，主要采用了Applet技术，对数据结构课程中典型算法进行了动态交互式模拟 跟踪，集数据的结构、算法的动态模拟显示、类c伪代码显示、主要参数的实时显示等重要信息于同一屏幕， 可以帮助学生真切而深入地理解算法执行过程中各要素的同步变化状态，尤其对递归等算法过程的模拟，层 次清楚、效果逼真，可以加深学生对算法的理解。… 1、1 Java语言及JavaApplet简介 Java语言是一种面向对象的跨平台语言，类是Java中的一个核心部分，这其中有一个重要的类库一一