关键词: 程序设计可视化, 数据结构识别, 可视化布局, 单链结构, AnyviewC

Abstract: Data structure visualization technology is an important support for program understanding and debugging. A real-time recognition and visualization layout algorithm is put forward to solve the visualization problem of single linklist structure, which is one of the most widely used data structures. Firstly, the single linklist structure in the program execution process is identified in real time according to the influence of the changes in the attributes of the nodes, such as the in-degree of the node, the major-previous node and secondary-previous node, that makes on the characteristics of the single linklist structure. And then, combining static visualization technology based on icons with animation techniques, a visual representation of a single linklist structure that corresponds to the real-time steps of program execution is established by setting up sets of visual actions and visual layout methods for single linklist structures. Finally, this algorithm is applied to the development and application of the AnyviewC—the new-generation integrated development environment.

Key words: visualization of program design, data structure recognition, visualization layout, single linklist structure, AnyviewC