若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是( )。
A: 栈
B: 队列
C: 二叉树
D: 图
A: 栈
B: 队列
C: 二叉树
D: 图
举一反三
- 设计一个判别表达式中括号是否配对出现的算法,采用( )数据结构最佳。 A: 线性表 B: 栈 C: 队列 D: 二叉树
- 假设表达式中允许包含3种括号:圆括号、方括号和大括号。编写一个算法判断表达式中的括号是否正确配对。
- 设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。 A: 链表 B: 栈 C: 队列 D: 顺序表
- 假设表达式中允许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确配对。 请给出算法代码,并将运行结果截图附后。
- 设计一个判别表达式中左右括号是否配对的算法,数据结构最佳采用( )。 A: 顺序表 B: 队列 C: 栈 D: 链表