数据结构可视化类库设计与实现.docVIP

数据结构可视化类库设计与实现 　　摘 要 本文将介绍笔者构想的数据结构可视化类库，它将可视化技术的加入到了数据结构类库，使得数据结构能够被直观可视。同时，给出了扩充数据结构类库的途径，以及达成多种数据结构可视化安排算法的一般模型。数据结构可视化类库能够在程序的调试以及软件的开发上起到作用，并有助于提升软件的可视性、实用性和开发的速度。 　　【关键词】数据结构 类库 可视化 　　1 引言 　　数据结构可视化属于软件可视化的一个枝干学科。软件可视化设计一图形来表达和监测预设格式的程序，以完成程序整体的可视化。程序可视化技术一般可以分成四大类：事件驱动、状态驱动、自动动画以及可视化设计。 　　使用事件驱动的系统比较为人熟知的有ANIMAL系统，若是用这种途径，就需要在程序要求可视化的区域使用interest-ing envents在加以注释，对应的表现动画也要在考虑到interest-ing envents的前提下编制。使用状态驱动的系统主要有LEONARDO等。所谓状态驱动，指的是指在程序与可视化情况下设计一个映射关系，它一般会在程序开始执行前就被可视化工具所指出。选择可视化设计是旨在使用可视符号来将程序命令和句子加以表达，从而让程序更容易被理解。使用自动动画的系统主要有Jeliot等。Jeliot的原理是使用可视解释器来完成以数据类型为基本的self-animation：开发者在源代码中选取需要被可视的数据种类，Jeliot就能自行生成演示动画。 　　笔者研究的数据结构可视化类库把可视化技术加进了数据结构类库，找出了一种能够可视化扩充数据结构类的途径：构建可视数据结构。这种结构在原本数据结构的一般属性和操作的前提下，新增可视功能，并给出相应的接口。这一方式的特点是可以不使用可视解释器就能达成数据结构的可视化解释，以调用它的可视化接口的形式即可达成数据结构的全自动可视。数据结构可视化类库提升了软件的开发速度和重用性，它能够广泛用于程序的调试和软件的制作。 　　2 数据结构可视化类库的重要性及目的 　　2.1 数据结构可视化类库的重要意义 　　在应用和学习数据结构以及程序具体设计时，如果能达成数据结构的可视化，就能更好的提升的对数据结构的直观解析，进而加快理解速度。在调试程序时，使用数据结构可视化类库能更好的提升编程的整体速度。从当前的发展而言，已经有不少使用比较广泛的可视化集成开发软件，比较常见的就是Visual C++。这样的视化的集成开发软件能让程序页面大大简化，也减少了编写程序页面的难度，使得软件开发速度能更多的上升。 　　2.2 数据结构可视化类库设计的目标 　　在数据结构可视化类库设计目标主要是能让数据结构可视化类库可以获得更多的用途和适应性。这就需要增加其灵活性。数据结构可视化类库可以直接在软件应用程序开发中使用的，开发者也能使用数据结构可视化类库来构造新的数据结构，此外也能增强其稳定性，而这也是数据结构可视化类库另一大应用目标之一。此外就是可以面向对象。数据结构可视化类库的对象主要是数据结构，当然算法也同样是，他们储存运行结构，并能给出输出访问结果的接口。 　　3 数据结构可视化类库的设计与实现 　　3.1 数据结构可视化类库的设计 　　在设计数据结构可视化类库时，应对待解决问题有整体上的考虑。在数据结构可视化类库中，一般是基于Java集合库的来就原本存在的数据结构类做出的扩展，在拓展的过程中也会新增一些对应的、比较繁复的数据结构，使用最多的就是树图。在数据结构可视化类库进程中就可视化数据结构做构建来达成数据结构的可视化，这样可视化的数据结构亦是以Java集合库的来就原本存在的数据结构类为操作前提完成的，此外就是介入了部分可视属性并提供了可视化的接口。所有的数据结构都有着多?拥南允灸Ｊ剑?而这就要开发者做出权衡和选择了。在数据结构可视化类库中，所有的数据结构都存在多种布局的方式来对其进行布局。 　　设计对数据结构可视化类库的最主要部分就是对基本的可视化结构的编制，以及对应的显示形式、布局方式。在构建可视化接口时，比较关键的接口是V Collection接口，它不仅负担着提供Collection接口的任务，同时也能提供可视化接口，在此方面，一般有void draw，在操作上可以理解为重新绘制确定的数据结构，使用displayMode参数值来确定选择的显示方式，在此接口中的参数c代表了数据结构将呈现出的颜色。在设计显示模式时，数据结构可视化类库的各种数据结构的显示模式是不尽相同的，如图1所示。 　　此外，在设计布局方面，数据结构可视化需要解决的主要问题就是对于图形的布局。它的设计是和开发者对于数据结构和算法的效果了解程度有关的。在数据结构可视化类库中比较的关键的是线性布局的途径和图布局的