(单选题)
设计一个判断表达式中左、右括号是否配对出现的算法,则宜采用的数据结构是( )。
A.栈
B.队列
C.二叉树
D.哈希表
参考答案:A
参考解析:
栈的特点是先进后出,从头扫描字符串,看见左括号就进栈,看见右括号就把里面的最外一个左括号出栈,这样就是一对。等扫描完的时候,看栈里面好有没有。如果没有,那就是配对的,要不就是不配对。故此题选A。
知识点:商业 金融 金经法 金融业务 模考估分
(单选题)
设计一个判断表达式中左、右括号是否配对出现的算法,则宜采用的数据结构是( )。
A.栈
B.队列
C.二叉树
D.哈希表
参考答案:A
参考解析:
栈的特点是先进后出,从头扫描字符串,看见左括号就进栈,看见右括号就把里面的最外一个左括号出栈,这样就是一对。等扫描完的时候,看栈里面好有没有。如果没有,那就是配对的,要不就是不配对。故此题选A。
添加您的
专属公考咨询师
扫码领专属好礼