解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好?

来源:互联网 发布:asp.net 的优势php 编辑:程序博客网 时间:2024/05/27 12:21
解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好?
答案:栈
(1)栈的常见应用:浏览器历史纪录,Android中的最近任务,Activity的启动模式,CPU中栈的实现,Word自动保存,解析计算式,解析xml/json
(2)节点闭合的话,有头尾符号相对应,遇到头符号将其放入栈中,遇到尾符号时,弹出栈的内容,看是否有与之对应的头符号,栈的特性刚好符合符号匹配的就近原则。
(3)XML的节点闭合其实应该就是{}括号成对的问题。
阅读全文
0 0
原创粉丝点击