非遞歸（棧）算法解析XML文件思路

一、前言概述 對於樹狀層次結構的數據，往往有兩種處理思路：遞歸算法處理和非遞歸（棧）算法處理。 遞歸算法：簡單易懂，且有些場景還必須使用遞歸算法才能處理。但遞歸算法也有其先天性的缺陷：運行效率較低、運行過程所耗費的時間和空間也相對較高，且其穩定行也不是很好（當遞歸達到一定深度時，進程棧空間可能不足，導致進程Coredump）！ 非遞歸（棧）算法：算法相對比較複雜，不太好理解，但其運行效率較高。 二

>>阅读原文<<