Design, Implementation And Application Of Visual Data Structures Class Library In Java

In the process of learning data structures, data abstract relations made people inefficient on learning;In general programming, the complexcity of data structures often caused certain difficulties in the debugging process. In the implementation of procedures, the application of visualization technology to achieve the dynamic visualization for data structures and algorithms to solve the above problems are of great help. Development of a visualization class library can greatly increase the efficiency of related software development. For these reasons, we developed a data structures visualization class library JVDSCL (Visual Data Structures Class Library in Java).The paper firstly analyzed the disadvantage of the existing data structures class library, and then raised the demand for visualization technology. At the same time, the paper made the analysis and research on visualization technology which the current software visualization system used. Based on the JCF (Java Collections Framework), through constructing visual data structures class, we implemented a basic data structures visualization class library JVDSCL. The key to data structures visualization is to achieve the visual graphic layout for various data structures. For the various data structure visualization needs, we designed and implemented a layout class package DLALibrary (Data structures Layout Algorithms-Library) based on the the factory method pattern. It encompasses the different layout algorithms for a variety of data structures to the needs of various graphics showing. Using DLALibrary can result ina reasonable two-dimensional graphical layout for various data structures.Algorithms demonstration softwares help people to understand the algorithms, learning programming and debugging procedures facilitated through visual graphics display in the procedure implementation process. The key factor to achieving algorithms demonstration software is the way to achieve dynamic demonstration. Algorithm animation engine provided a solution to a dynamic demonstration. Constructing algorithm animation engine can achieve dynamic interactive demonstration. Meanwhile, in the design and realization of JVDSCL, we developed an algorithm animation engine AAE based on JVDSCL. Applications on AAE include: algorithm animation engine, JVDSCL and code library. AAE is one of the applications on JVDSCL. Through developing an AAE, we designed, realized and certificated feasibility and usability of JVDSCL.Moreover the paper gave the other JVDSCL application examples as well as a summary of this research. JVDSCL can be applied to a variety of integrated development environment, users can retain the original master development environment and the availability of data structure visualization functions, ease of debugging;Meanwhile, in the development of algorithms demonstration software, using JVDSCL can significantly improve software development efficiency.