从无到有算法养成篇-利⽤栈思想解决问题

一、什么时候用到栈思想？

 

栈的思想应⽤数据是线性的，问题可以利⽤栈的特性先进后出去解决问题！

二：思想实战

1.括号匹配检验：假设表达式中允许包含两种括号:圆括号与⽅括号,其嵌套顺序随意,即() 或者[([][])]都是正确的.⽽这[(]或者(()])或者([()) 都是不正确的格式. 检验括号是否匹配的⽅法可⽤”期待的急迫程度"这个概念来描述.例如,考虑以下括号的判断: [ ( [ ] [ ] ) ]

思路：
s1:遍历data，遍历内做s2、s4、s5操作，遍历完进行s6操作；
s2:取栈顶元素，检查该元素是否左括号,是的话做s3操作，不是根据条件s4或s5；
s3:判断紧接其后的data[i]是否为右括号，是->压栈,否->出栈；
s4：在判断栈顶元素的时候如果为#，判断紧接其后的data[i]是否为左括号，是->出栈；
s5：在判断栈顶元素的时候如果为其他时，返回失败；
s6，判断栈是否为空，是则返回成功 否则返回失败。