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

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

二：思想实战

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

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

代码：

  

   

    

     

    
    

     

      int ExecuteData(SqStack stack,char* data){
     
    
   

    

     

    
    

     
    Push(&stack,data[0]);
     
    
   

    

     

    
    

     
    for(int i=1;i<strle
     
    
  
 

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/107706079