文件名称:栈的应用:括号匹配
文件大小:521B
文件格式:RAR
更新时间:2016-05-13 08:14:18
栈、括号
建立优先级比较表,如下表: 插入元素 栈顶元素 ( [ { } ] ) ( 〈 〈 〈 〉 〉 = [ 〈 〈 〈 〉 = 〉 { 〈 〈 〈 = 〉 〉 (其中〈表示进栈操作,=表示出栈操作,〉表示括号不匹配) 先建立一个栈(这里采用顺序栈),把左括号压入栈中,只有碰到匹配的右括号时出栈,否则则是不匹配,当栈中没有元时,匹配成功。
【文件预览】:
3.cpp