Design And Implementation Of Data Structure Animation System

Data Structure course is a required course for most students majoring in Computer Science, mainly introduces the basic knowledge of computer which includes the basic storage structure, logical structure and some classic algorithms. This course not only involves the knowledge of computer hardware, such as coding theory, access method, but also has strong links to software. This course aims to cultivate data abstraction ability of learners and teach them to use computer mind. Because this course is too abstract for beginners, and is not easy to accept the knowledge directly, in order to make learners to better understand the knowledge about data structures and algorithms, many systems for data structure animation is designed and implemented, but because development tools and models used by these systems have certain limitations, so they have a lot disadvantages, such as high complexity of development, difficult to expand, low reusability and so on.In this paper, Data Structure Demonstration System use graphics and animations to implement the dynamic demonstration of data structures and algorithms, help learners to further understand and grasp the basic principle and algorithm of data structure. Aiming at the shortcomings of the existing system, applying WPF technology or Silverlight technology with MVVM design pattern, Multiple Platforms Data Structure Dynamic Demonstration System Based on MVVM is designed and implemented. This system designs and implements 16 small dynamic demonstration modules at computer, mobile phone and Web respectively, including sequence list module, linked list module, stack module, expression evaluation module, polynomial module, binary tree traversal module, AVL tree module, Huffman tree module, sort module and search module. Among them sort module and search module also include demonstrations of common used methods.Multiple Platforms Data Structure Dynamic Demonstration System Based on MVVM mainly has the following features:(1)Each module is designed by three layers: Model layer, ViewModel layer and View layer, thus greatly reducing the system coupling degree. Each layer has a clear division of labor, reducing development and maintenance difficulty, so the code reuse rate is very high.(2)This system import multiple platforms, Learners can watch and learn on Webpage or Windows Phone easily, usage mode of users is more flexible, and without time and equipment constraints.(3)Between the logic layer and the UI design is independent of each other, the test logic is not interfered by other factors, this is convenient for operation of unit tests, and guarantee the robustness of the security system.This system has realized the dynamic demonstration of main data structure and algorithm of the course, its content is enrich and interesting. Compared with the traditional data structure demonstration system, this system not only can be a good interaction with the user, but also is extensible on the platforms.