数据结构中递归转非递归算法分析及模型设计研究

Analysis and model design of conversion algorithm from recursion to non-recursion in data structure

为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性。

In order to construct the scientific systematization of knowledge of recursion in data structure,this paper analyzed the recursion essence of common data structure and the components of recursive algorithm,then proposed the general principles of the conversion from recursion to non-recursion.Based on the classifications of the recursion algorithm,it also designed the conversion model whose practical is verified.