栈的应用：括号匹配

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