首页 > 试题广场 >

解析XML时，需要校验节点是否闭合，如必须有与之对应，用（）

[单选题]
解析XML时，需要校验节点是否闭合，如必须有与之对应，用（）数据结构实现比较好 
  • 链表
  • 树
  • 队列
  • 栈
查看答案及解析
添加回答
推荐
牛客-007头像 牛客-007
答案：D
栈是解决封闭对应问题的有效方法。
比如在解析XML中，遇到一个<demo>标签（左标签）就入栈，遇到其子标签的左标签（如<subdemo>）同样入栈。遇到右标签(如</subdemo>或</demo>)就校验栈顶标签是否与该右标签对应，能对应就出栈，不能对应则说明标签不对称，是无效的XML文件
编辑于 2015-01-31 11:47:42 回复(9)
TracyDragon头像 TracyDragon
栈的应用：
    1、符号匹配；
    2、表达式求值；
    3、实现函数调用
发表于 2017-03-10 21:59:57 回复(4)
墨裳花开头像 墨裳花开
鉴于XML的标签是成对出现的，所以为了检验成对性，需要与后一个相比较，那也就是数据结构中所谓的：后进先出，也就是栈
发表于 2015-10-13 23:36:11 回复(1)
好好学习刷题少年头像 好好学习刷题少年
解析XML时，需要校验节点是否闭合，如必须有与之对应，用（）数据结构实现比较好？
答案：栈
（1）栈的常见应用：浏览器历史纪录，Android中的最近任务，Activity的启动模式，CPU中栈的实现，Word自动保存，解析计算式，解析xml/json
（2）节点闭合的话，有头尾符号相对应，遇到头符号将其放入栈中，遇到尾符号时，弹出栈的内容，看是否有与之对应的头符号，栈的特性刚好符合符号匹配的就近原则。
（3）XML的节点闭合其实应该就是{}括号成对的问题。
发表于 2019-10-28 22:50:08 回复(0)
慈慈乱了头像 慈慈乱了
这个提纯属蒙的，因为不知到XML
发表于 2015-07-13 21:09:30 回复(23)
xingshanxie头像 xingshanxie
类似判断括号是否闭合
发表于 2017-03-02 20:33:54 回复(0)
HI_YONGGE头像 HI_YONGGE
首先我们要知道xml文件的格式，格式对称，这样就可以通过栈结构的入栈出栈操作进行格式匹配，从而校验格式的正确性
发表于 2020-05-22 19:47:15 回复(0)
be~yourself头像 be~yourself
错误原因，不太熟悉什么是xml
发表于 2017-09-29 13:31:14 回复(0)
Aix码哥头像 Aix码哥
D
这让我想到了计算算式表达式的编程，处理括号时就是这样
发表于 2015-07-01 16:30:47 回复(0)
大明白头像 大明白
D
栈是后进先出
发表于 2015-03-10 16:27:16 回复(0)
Crazy-Tiger头像 Crazy-Tiger
类似于利用栈进行四则运算（中缀表达式转后缀表达式）时的括号配位。
发表于 2022-11-08 09:36:09 回复(0)
牛客824311986号头像 牛客824311986号
类似于栈的括号匹配问题
发表于 2020-09-30 16:02:07 回复(0)
牛客806802号头像 牛客806802号
栈是解决封闭对应问题的有效方法。
比如表达式计算时候的括号匹配。。。不知道这么理解对不对。
发表于 2016-09-07 23:01:55 回复(0)
999~头像 999~
栈是解决封闭对应问题的有效方法。
发表于 2022-08-04 15:43:01 回复(0)
看到我请叫我刷题头像 看到我请叫我刷题
Xml文件中的标签是成对出现的，跟括号类似。一般处理括号是否匹配的问题得用栈
发表于 2022-06-23 18:44:29 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
Xml文件中的标签是成对出现的，跟括号类似。一般处理括号是否匹配的问题得用栈
发表于 2022-05-27 12:11:35 回复(0)
我爬起来还能敲头像 我爬起来还能敲
题目要求校验节点是否闭合，如必须有与之对应.就是需要一个东西来使对应,而栈就有先存储再返还的.
发表于 2022-03-15 16:10:20 回复(0)
hwzub头像 hwzub
节点闭合可以理解为：匹配，配对。
类比考虑栈结构的常见应用：括号匹配，表达式求值。
发表于 2020-08-30 17:26:14 回复(0)
今天也要努力呀sen头像 今天也要努力呀sen
<p>蒙错了</p>
发表于 2020-08-21 16:49:38 回复(0)
hpjk07头像 hpjk07
栈是解决封闭对应问题的有效方法，括号
发表于 2019-03-31 11:28:59 回复(0)
技术小咔头像 技术小咔
因为栈具有记忆性
发表于 2017-09-06 20:21:54 回复(0)
提交观点

问题信息

链表 栈 队列 树 高级结构
来自：360公司 2015校...
上传者：小牧魔法袋
难度：
24条回答 21378浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号