首页 > 试题广场 >

设计一个判别表达式中左右括号是否匹配对出现的算法，采用（）数

[单选题]

设计一个判别表达式中左右括号是否匹配对出现的算法，采用（）数据结构最佳。 

  • 线性表的顺序存储结构
  • 队列
  • 线性表的链式存储结构
  • 栈
查看答案及解析
添加回答
hexiaosa头像 hexiaosa
D.
利用栈先进后出的特点，左括号入栈，知道碰到一个右括号，则pop一个左括号，最后如果碰到右括号栈里没有元素或者访问完表达式栈里还有元素，则说明不配对，否则就是配对。
发表于 2017-03-06 14:23:31 回复(0)
林家少爷头像 林家少爷
用栈可以实现字符模式匹配
发表于 2017-08-21 02:45:02 回复(0)
🏃2579头像 🏃2579
d
发表于 2017-01-06 20:34:56 回复(0)
提交观点

问题信息

2017 北京赞同 栈 Java工程师
来自：北京赞同2017校招j...
上传者：牛100
难度：
3条回答 6892浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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