栈的应用:括号匹配
括号

文件大小:521 Bytes
文件格式:rar
上传日期:2013-04-23
资源说明:建立优先级比较表,如下表: 插入元素 栈顶元素 ( [ { } ] ) ( 〈 〈 〈 〉 〉 = [ 〈 〈 〈 〉 = 〉 { 〈 〈 〈 = 〉 〉 (其中〈表示进栈操作,=表示出栈操作,〉表示括号不匹配) 先建立一个栈(这里采用顺序栈),把左括号压入栈中,只有碰到匹配的右括号时出栈,否则则是不匹配,当栈中没有元时,匹配成功。

猜你喜欢 related suggestion

  • 56x64
    表达式的计算C,括号匹配
    用堆栈的方法实现表达式括号匹配,和表达式的计算,后缀表达式,中缀表达式的转换。
    19.23 KB 2013-05-30
  • 56x64
    C++版计算器(带括号)dos版本
    不可多得的一个计算器啊,本屌写了N久才弄出来的一个,之前是别人要求帮忙写的,所以写的是DOS版本的
    3.6 KB 2013-06-12
  • 56x64
    C语言括号匹配
    假设表达式中只允许两种括号:圆括号和方括号,它们可以任意的嵌套,例如[()[()]]都是合法的。但是要求括号必须成对出现,像[()]或者([)]的形式都是非法的...
    1.08 KB 2013-10-19
  • 56x64
    括号匹配检验
    OJ作业题8586括号匹配检验,其实里面很多代码课本上都有的。
    14.76 KB 2018-05-14
  • 56x64
    利用栈实现括号匹配的检验
    利用栈实现括号匹配的检验,存储括号字符的数组通过malloc实现动态分配长度,匹配函数的第一个参数为指向字符的指针(即为存储括号字符的数组的首地址)和一个整数(...
    179.66 KB 2014-05-26

This page is cached at 2:07:23