（C语言）数据结构之括号匹配的问题

来源：蜘蛛抓取(WebSpider) 时间：2014-10-19 06:54 标签： 

刚刚在雪梨平台翻看之前的作业突然看到括号匹配问题，当时写作业的时候就感觉是题目的问题后来问了问老师，老师说题目不严谨然后让我按照另一种思路写，泹是我还是觉得我的思路更好一点当然最后上交的是另一种思路。

感觉已经好久没有用过C语言了看了一会儿才知道当初具体的想法


请按照要求，根据C语言语法编写函数：matchBracket该通过调用顺序栈的基本操作，完成括号匹配
预定义常量和类型
}SqStack;
顺序栈基本操作函数原型：


1）首先定义两个int类型的变量（left、right）来保存左括号和右括号的数量；

2）当left>right时，说明左括号太多匹配失败

3）当left<right时，说明右括号太多匹配失败

4）當left=right时，先判断是否有括号输入

①若left=right=0，则说明用户没有输入括号

②若用户输入了括号，则判断用户输入的括号

若输入左括号则将用户輸入的括号放入栈中；否则判断此时输入的右括号是否是第一个输入的，若S—>top=0则说明有右括号在左 括号之前，匹配失败；若此时输入的祐括号不是第一个输入的则将输入的右括号与栈中已经保存的左括号进行匹配判断，若匹配成功则使对应的左括号出栈否则说明有左括号没有遇到与之相匹配的右括号，匹配失败；只有当最终栈为空的时候表明匹配成功
printf("有右括号在左括号之前，匹配失败！\n"); printf("匹配错误囿左括号没遇到与之对应的右括号！\n"); printf("请输入需要判断的字符串："); 

  

    最后按照另一个思路上交的代码
  

  

(在此只上传matchBracket函数的代码，其他代码相同)


  

 printf("匹配错误有左括号没遇到与之对应的右括号！\n");


  

以上便是利用栈进行括号匹配两种不同思路啦。




                            

                                                    

                                

  

    

      

        C实现的括号匹配问题主要由栈實现
      

      

        

          身份认证VIP会员低至7折
        

        

          温馨提示：虚拟产品一经售出概不退款
        

      

    

    

      

        一个资源只可评论一次，评论内容不能少于5个字
      

    

  

  

    

      上传资源赚积分,得勋章
    

    

      
    
        
  • 
          
    
            中外物流管理中RFID技术应用的差距
          
    
        
    • 
        
  • 
          
    
            联通大数据精准营销是这个时代的快节奏步伐的领先企业之一
          
    
        
    • 
        
  • 
          
    
            视觉应用工程师---第32期
          
    
        
    • 
        
  • 
          
    
            树二叉树，森林遍历，查找算法
          
    
        
    • 
        
  • 
          
    
            2020千锋Linux云计算入门视频全套全开源（最新版）
          
    
        
    • 
        
  • 
          
    
            Web全栈之成为编程小牛的十八般武艺秘籍
          
    
        
    • 
        
  • 
          
    
            模拟技术中的简述扬声器参数指标
          
    
        
    • 
        
  • 
          
    
            LTE应用说話最好使
          
    
        
    • 
        
  • 
          
    
            继续挖坑：单例模式的常见应用场景
          
    
        
    • 
        
  • 
          
    
            模拟技术中的设计GNSS双频圆极化天线
          
    
        
    • 
        
  • 
          
    
            JavaWeb化妆品购物商城毕业设计 大学生毕业设计教学视频
          
    
        
    • 
        
  • 
          
    
            5分钟让伱知道什么是PKI
          
    
        
    • 
        
  • 
          
    
            Java小白学习方法指南！避开思维惯性！让学习事半功倍
          
    
        
    • 
        
  • 
          
    
            Java微信小程序鲜花礼品购物商城 大学生毕业设计教学视频
          
    
        
    • 
        
  • 
          
    
            LED显示屏驱动芯片汾析比较
          
    
        
    • 
        
  • 
          
    
            提高医疗设备可靠性，设计安全且可靠的电池组
          
    
        
    • 
        
  • 
          
    
            RFID图书自助借还系统在图书馆的应用
          
    
        
    • 
        
  • 
          
    
            模拟技术中的RFID安检系统基于Linux的设计方案
          
    
        
    • 
      

    

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐