3.3 栈和队列的应用

3.3.1 栈的应用———括号匹配

 

 

 

算法实现

 

 

用栈实现括号匹配:

依次扫描所有字符,遇到左括号入栈,遇到右括号则弹出栈顶元素检查是否匹配。

匹配失败情况:

①左括号单身②右括号单身③左右括号不匹配

 

 

未完待续