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

1 引言 對於樹狀層次結構的數據，往往有兩種處理思路：遞歸算法處理和非遞歸（棧）算法處理。 遞歸算法：簡單易懂，且有些場景還必須使用遞歸算法才能處理。但遞歸算法也有其先天性的缺陷：運行效率較低、運行過程所耗費的空間資源也相對較高。 非遞歸（棧）算法：算法相對比較複雜，不太好理解，但其運行效率較高。 2 處理流程 2.1 解析XML 以下是依據XML格式字串創建XML樹的非遞歸（棧）算法的解析流程，

>>阅读原文<<