单链结构实时识别及可视化布局算法研究

来源：计算机工程与应用杂志2019年第16期北京时间：

作者：苏庆，汤毅豪，曾永安，刘添添，郑力明

单位：1.广东工业大学 计算机学院，广州 510006；2.暨南大学 电子工程系，广州 510632

摘要：数据结构可视化技术是程序理解与调试的一种重要支撑。为解决其中一类应用广泛的数据结构——单链结构的可视化问题，提出一种实时识别与可视化布局算法。首先根据结点入度、主前驱指针和次前驱点集合等结点属性变化对单链结构特征变化的影响，对程序执行过程中的单链结构进行实时识别；然后结合基于图标的静态可视化技术以及动画技术，建立面向单链结构的可视化动作集合及可视化布局方法，形成与程序执行过程步骤实时对应的单链结构可视化表达。最后将该算法应用于新一代集成开发环境AnyviewC的研发与实践中。

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