首页 > 试题广场 >

设计一个判别表达式中括号是否配对的算法,采用( &n...

[单选题]
设计一个判别表达式中括号是否配对的算法,采用(   )数据结构最佳。
  • 顺序表
  • 链表
  • 队列
判别表达式中括号是否配对的算法,
顺序表&队列是错的   a,c (x)
b,d(2选1)
发表于 2020-09-22 14:36:48 回复(0)
用栈,通过判断表达式中的字符串,如果是左括号“(”,则进栈,右括号“)”则将左括号出栈,最后判断栈是否为空。
发表于 2020-10-18 13:23:43 回复(0)