试题-解析XML时，需要校验节点是否闭合，如必须有与之对应，用（）数据结构实现比较好（） - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > UI专业知识 > 色彩

题目

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

A.链表

B.树

C.队列

D.栈

上一题 下一题

解答

参考答案：D.

栈是解决封闭对应问题的有效方法。

比如在解析XML中，遇到一个<demo>标签（左标签）就入栈，遇到其子标签的左标签（如<subdemo>）同样入栈。遇到右标签(如</subdemo>或</demo>)就校验栈顶标签是否与该右标签对应，能对应就出栈，不能对应则说明标签不对称，是无效的XML文件

点赞
收藏
分享

C 1条回复评论

希望找回我家的猪

老师讲得好好啊，谢谢老师

发表于 2022-07-24 21:00:00

回复

问题信息

分类：UI专业知识 - 色彩

难度:

1
60
0

最新校招难题刷题，快来进刷题群吧