数据结构中遍历操作的非递归算法  

Non-recursive Algorithms for Traversal Operations in Data Structures

作　　者：詹泽梅 ZHAN Ze-mei （Computer Science College of Yangtze University, Jingzhou 434023, Chian）

机构地区：长江大学计算机科学学院,湖北荆州434023

出　　处：《电脑知识与技术》2017年第10期40-42,共3页Computer Knowledge and Technology

摘　　要：二叉树和图是数据结构中非常重要的内容,遍历操作是它们的最基本的操作。由于递归函数执行过程系统开销较大,因此该文研究了遍历操作的非递归算法。论文介绍了二叉树遍历和图的深度优先搜索操作定义,分析了操作的非递归算法解决思路,并给出详细的非递归算法。Binary tree and graph are very important contents in data structure.Traversal operation is the basic operation of them.Because the system overhead of recursive function execution is larger than that of non-recursive function,this paper studies the non-recursive algorithm of traversal operations.The paper introduces the definition of the binary traversal and the depth_first search of graph,analyzes the solutions of these operations,and gives the detailed non-recursive algorithms.

关 键 词：非递归 先序遍历 深度优先搜索 数据结构 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]