栈的应用之括号匹配问题

设表达式中包含三种括号：圆括号、花括号和方括号，它们能够互相嵌套。 检验算法中可设置一个栈，每读入一个括号，如果左括号，则直接入栈，等待相匹配的同类右括号；若读入的是右括号，且与当前栈顶的左括号同类型，则两者匹配，将栈顶的左括号出栈，不然属于不合法的状况，另外，若是输入序列已读完，而栈中仍有等待匹配的左括号，或者读入了一个右括号，而栈中已无等待匹配的同类型左括号，均属不合法状况。当输入序列和栈同时

>>阅读原文<<