利用栈的后进先出性质,编写的括号({[]})匹配算法,如果是{([])}形式的括号,显示匹配,
如果是(}])[则显示不匹配,基本思想:
1.遇到左括弧,则进栈.
2.遇到右括弧,则和栈顶的括弧检验是否匹配,如果匹配,则将左括弧出栈 .
3.全部匹配时,栈应该是空 .
括号匹配算法思想
最新推荐文章于 2022-07-17 10:19:06 发布
利用栈的后进先出性质,编写的括号({[]})匹配算法,如果是{([])}形式的括号,显示匹配,
如果是(}])[则显示不匹配,基本思想:
1.遇到左括弧,则进栈.
2.遇到右括弧,则和栈顶的括弧检验是否匹配,如果匹配,则将左括弧出栈 .
3.全部匹配时,栈应该是空 .