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.