3.3 栈和队列的应用
3.3.1 栈的应用———括号匹配
算法实现
用栈实现括号匹配:
依次扫描所有字符,遇到左括号入栈,遇到右括号则弹出栈顶元素检查是否匹配。
匹配失败情况:
①左括号单身②右括号单身③左右括号不匹配
未完待续
本文来自博客园,作者:hellowworld!,转载请注明原文链接:https://www.cnblogs.com/zhangsai/p/17783614.html
posted on 2023-10-23 22:05 hellowworld! 阅读(7) 评论(0) 编辑 收藏 举报