The Design And Implementation Of Data Structure And Algorithm Dynamic Demonstration Platform

"Data structure" is the basic course of computer science.The contents of this course are abstract and difficult to understand.It is difficult to demonstrate the internal process with traditional blackboard and slide project teaching methods which leads to beyond out of the students' depth.We can use the algorithm animation software to present the data structure and the algorithm in the graphical form.In this way,students can have a clearer understanding of the content of the data structure and the execution of the algorithm,which provides a good solution to the above problems.So the design and implementation of data structure algorithm demonstration platform has important practical application value.Through researching the domestic and foreign related data and literature,the design idea of data structure algorithm dynamic demonstration platform is determined based on the analysis of the existing data structure algorithm demonstration system deficiencies and the requirement of the dynamic demonstration of the data structure and algorithm.In this paper,the platform is a programming practice platform.Student can not only watch the dynamic graphical presentation of the data structure and algorithm,but also write the codes corresponding to the data structure and algorithm in the platform.Through the compiler,the codes written are compiled to the assembly code which can be recognised in the computer.Then the platform in accordance with the instructions in the assembly code will display the dynamic demonstration in graphical form correspond to the data structure and algorithm.At the same time,the value of the concern variable,the output results and the corresponding source codes are displayed in their respective windows simultaneously.Students can control the platform in the display speed and process.According to this idea,this paper applies the theory of compiler,assembly code,MFC framework,observer pattern and factory pattern to the platform,and disgisn detailly the main modules of the platform,such as compiling module,control module and dynamic demonstration module.This paper uses C++language to realize the main function modules of the platform.Finally,the dynamic demonstration function of the platform is tested according to the test plan and the test cases which have been designed.The test results are shown to prove the implementation of the platform,which contributes to both enhancing the students' programming ability and improving the teaching quality.