假设表达式中允许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确配对。 请给出算法代码,并将运行结果截图附后。
举一反三
- 假设表达式中允许包含3种括号:圆括号、方括号和大括号。编写一个算法判断表达式中的括号是否正确配对。
- 假设一个算术表达式中可以包含三种括号:圆括号"{"和"{",方括号"["和"T"和花括号"["和",且这三种括号可按任意的次序嵌套使用(如: ...[...{..}...[...]...]...[...]...(...)...)。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中).
- 假设一个算术表达式中可以包含3种括号:圆括号“(”和“)”、方括号“[”和“]”和花括号“{”和“}”,且这3种括号可按任意的次序嵌套使用(如:⋯[⋯{⋯}⋯[⋯]⋯]⋯[⋯]⋯(⋯)⋯)。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中)。
- 设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。 A: 链表 B: 栈 C: 队列 D: 顺序表
- 设计一个判别表达式中左右括号是否配对的算法,数据结构最佳采用( )。 A: 顺序表 B: 队列 C: 栈 D: 链表