基于栈的表达式中多种括号匹配算法

题目 假设表达式中容许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确匹配。ios 解题 基本思路以下:实例化一个字符栈,维持一个bool变量flag,初始化为true。而后遍历整个表达式:算法 若是是三种正括号‘(’   '['   '{',则入栈;express 若是是三种反括号‘)’   ']'   '}',则对比栈顶元素,若是是正好对应的正括号,则将其
相关文章
相关标签/搜索