首页 > 试题广场 >

以下哪种数据结构最适合用来检查一段 HTML 代码中所有开始

[不定项选择题]
以下哪种数据结构最适合用来检查一段 HTML 代码中所有开始标签是否都有对应的结束标签？ 
  • 队列
  • 栈
  • 双向链表
  • 二叉树
查看正确选项
添加回答
难得丶糊涂╮(╯▽╰)╭头像 难得丶糊涂╮(╯▽╰)╭
数据结构课本中检查括号是否匹配同理，应该是用栈
发表于 2019-02-19 09:11:20 回复(0)
DevOps云原生头像 DevOps云原生
利用栈的先进后出的特性
先把HTML代码全部入栈，再对栈里的元素进行出栈操作：出栈的前提是，待出栈的元素在栈里有和它是匹配关系的。如果操作结束，栈里还有标签元素，就是不匹配的，否则是匹配的。
发表于 2019-02-19 17:14:11 回复(1)
沉默不要代价头像 沉默不要代价
A
发表于 2019-02-19 07:42:31 回复(0)
提交观点

问题信息

前端工程师 2019 有赞
上传者：小小
难度：
3条回答 1861浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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