若允许表达式中多种括号混合嵌套,则检查表达式中括号是否正确配对的算法,通常选用的辅助结构是( )。

admin2020-01-17  49

问题 若允许表达式中多种括号混合嵌套,则检查表达式中括号是否正确配对的算法,通常选用的辅助结构是(    )。

选项 A、栈
B、线性表
C、队列
D、二叉排序树

答案A

解析 由于栈具有先进后出的特点,因此选用辅助结构栈可以实现表达式中多种括号混合嵌套的配对。例如,使用3个栈,就可以同时解决表达式中的“{”与“}”、“[”与“]”、“(”与“)”的配对问题。   
转载请注明原文地址:https://kaotiyun.com/show/gBYv777K
0

相关试题推荐
最新回复(0)