基于Java的数据结构算法演示系统开发.pdfVIP

成都航空职业 技术学院学报 JoumalofChengduAeronautic 2OO9年 12月第4期(总第 81期) VocationalandTechnicalCollege Vo1．25No．4(SerialNo．81)2009 基于Java的数据结构算法演示系统开发 王 洵 (成都航空职业技术学院，四川 成都610021) 摘 要：本文详细介绍了在Jcreatorpro开发平台下，如何利用Java语言设计实现子线程、链表的合并、表 达式求值、图的广度优先算法和稀疏矩阵的转置等数据结构算法，实现动画和算法的同步演示。 关键词 ：数据结构 子线程 动态演示 中图分类号：G423．3 文献标识码：A 文章编号：1671—4024(2009)04—0035—03 DevelopmentofAlgorithmsDemoSystem ofDataStructureBasedonJAVA Ⅵ G Abstract ThispapershowedhowtouseJavaprogrammingtoimplementthealgorithmsdemosystemofdatastructure ofthecombinationofsub—htread，linklist，evaluationofexpressions，breadht—firstsearchandreversalofsparsematrix． Itrealizedhtesynchronousdemonstrationofdynamicsimulationandalgorithm． KeyW ords daat structure，sub—thread，dnyamicsimulation 一 、 引言 新的教学环境提高学生听课的兴趣，通过运用多媒 数据结构是高校计算机专业教学计划中重要的 体技术加强学生对所提供数据的记忆，赋予学生更 专业基础课程，也是其他电类专业的主要选修课程 多的权利。它能够更好地帮助教师完成教学任务， 之一。数据结构的研究不仅涉及到计算机硬件的研 提高学生的学习效果。 究范围，而且和计算机软件有着更加密切的关系，无 二、设计内容 论编译程序还是操作系统，都涉及到数据元素在存储 数“据结构算法演示系统”利用 Java中的动画 器中的分配问题。因此可以认为数据结构是介于数 制作技术对 《数据结构》教材中几个典型算法进行动 学、硬件、软件之间的一门计算机专业的核心课程。 态模拟演示，帮助学生理解算法执行过程中各种要 鉴于数据结构课程的重要性，各高校的计算机 素的动态变化状况。基本结构如图1所示。 专业都把这门课作为重点讲授的对象，课时多，任务 重。传统的教学无法将本门课程中大量的理论性特 别强的概念、算法和数据模型直观且快速地呈现在 课堂中，教师讲授、学生学习都往往会事倍功半。随 着网络的普及和计算机多媒体技术的快速发展，通 过网络共享使用多媒体课件进行教学成了比较好的 解决方案。 图1 数据结构多媒体教学系统基本结构 而本系统所要达到的目的即是以活泼、生动、全 收稿 日期：2O09—7—14 作者简介：王洵(1982—— )，男，四川宜宾人，硕士生，从事计算网络技术的教学与研究。 · 35 · 基于Java的数据结构算法演示系统开发 三、总体框架设计 下运行一步，在这一过程中代码段和演示区域仍然 考虑到软件要达到直观，易用的效果 ，所以采用