首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网站开发 > XML SOAP >

非递归(栈)算法解析XML资料思路

2013-03-10 
非递归(栈)算法解析XML文件思路一、前言概述对于树状层次结构的数据,往往有两种处理思路:递归算法处理和非

非递归(栈)算法解析XML文件思路

一、前言概述

    对于树状层次结构的数据,往往有两种处理思路:递归算法处理和非递归(栈)算法处理。

    递归算法:简单易懂,且有些场景还必须使用递归算法才能处理。但递归算法也有其先天性的缺陷:运行效率较低、运行过程所耗费的时间和空间也相对较高,且其稳定行也不是很好(当递归达到一定深度时,进程栈空间可能不足,导致进程Coredump)!

    非递归(栈)算法:算法相对比较复杂,不太好理解,但其运行效率较高。

二、解析流程

    以下是XML树非递归(栈)算法的解析流程,此过程中需要重点解决:二叉树表示多叉树、栈和树的结合使用等。

    还有就是,既然知道了如何构造XML树,那么其他功能(遍历XML树、打印XML树、释放XML树,添加/删除节点等)还有难度吗?

非递归(栈)算法解析XML资料思路



—— 邹祁峰

2013.03.07 22:39


热点排行