解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好?
生活随笔
收集整理的這篇文章主要介紹了
解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好?
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
解析XML時,需要校驗節(jié)點是否閉合,如必須有與之對應,用()數(shù)據(jù)結構實現(xiàn)比較好?
答案:棧
(1)棧的常見應用:瀏覽器歷史紀錄,Android中的最近任務,Activity的啟動模式,CPU中棧的實現(xiàn),Word自動保存,解析計算式,解析xml/json
(2)節(jié)點閉合的話,有頭尾符號相對應,遇到頭符號將其放入棧中,遇到尾符號時,彈出棧的內容,看是否有與之對應的頭符號,棧的特性剛好符合符號匹配的就近原則。
(3)XML的節(jié)點閉合其實應該就是{}括號成對的問題。
答案:棧
(1)棧的常見應用:瀏覽器歷史紀錄,Android中的最近任務,Activity的啟動模式,CPU中棧的實現(xiàn),Word自動保存,解析計算式,解析xml/json
(2)節(jié)點閉合的話,有頭尾符號相對應,遇到頭符號將其放入棧中,遇到尾符號時,彈出棧的內容,看是否有與之對應的頭符號,棧的特性剛好符合符號匹配的就近原則。
(3)XML的節(jié)點閉合其實應該就是{}括號成對的問題。
總結
以上是生活随笔為你收集整理的解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 树,二叉树,森林各种遍历总结:
- 下一篇: c语言中指针中 - 和 。的区别?