【例3-2-17】③假设表达式中允许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确配对。 答案 解:设置一个栈st,扫描表达式exp,遇到'"、T'或'{',则将其入栈,遇到'),若栈顶是(',则继续处理,否则以不配对返回0;遇到],若栈顶是,则继续处理,否则以不配对返回0遇到}...
假设表达式中允许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确配对
假设表达式中允许包含三种括号:圆括号、方括号和大括号。编写一个算法判断表达式中的括号是否正确配对。 答案 答:设置一个栈st,扫描表达式exp,遇到“(”、“[”或“{”,则将其进栈;遇到“)”,若栈顶是“(”则继续处理,否则以不配对返回0;遇到“]” 则继续处理,否则以不配对返回0;遇到“{”则继续处理,否则...