栈的应用:括号匹配

时间:2016-05-13 08:14:18
【文件属性】:

文件名称:栈的应用:括号匹配

文件大小:521B

文件格式:RAR

更新时间:2016-05-13 08:14:18

栈、括号

建立优先级比较表,如下表: 插入元素 栈顶元素 ( [ { } ] ) ( 〈 〈 〈 〉 〉 = [ 〈 〈 〈 〉 = 〉 { 〈 〈 〈 = 〉 〉 (其中〈表示进栈操作,=表示出栈操作,〉表示括号不匹配) 先建立一个栈(这里采用顺序栈),把左括号压入栈中,只有碰到匹配的右括号时出栈,否则则是不匹配,当栈中没有元时,匹配成功。


【文件预览】:
3.cpp

网友评论