括号匹配的检验，采用栈数据结构

　　栈，线性表数据结构的一个子集。特点是，后进先出，只在表尾做插入和删除操作。表尾也称为栈顶，表头称为栈底。

　　栈的用法很简单，后进先出。实际有很多例子采用栈，实现起来很简单。

　　例子1：给定一个字符串，字符串包含大括号，中括号和小括号。判断此表达式是否合理。如：{}【】（），合理；{【}】不合理。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如考虑下括号序列:

　　{　　（　　【　　】　　【　　】　　）　　}

　　1　　2　　  3　　  4　　 5　　6　　   7　　8

 

当计算机接受了第一个括号后，它期待着与其匹配的第八个括号的出现，然后等来的确实第二个括号，此时第一个括号“{”只能暂时靠边，而迫切等待与第二个括号相匹配的、第七个括号“}”的出现，类似地，因等来的是第三个括号“【”，其期待匹配的程度较第二个括号更急迫，则第二个括号也只能靠边，让位与第三个括号，显然第二个括号的期待急迫性高于第一个括号；在接受了第四个括号之后，第三个括号的期待得到满足，消解之后，第二个括号的期待匹配就成为当前最为急迫的任务了，。。。，以此类推，可见，这个处理过程恰与栈的特点相吻合。因此，在算法中设置一个栈，每读入一个括号，（1）若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；（2）若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级，另外，在算法的开始和结束时，栈都应该是空的。

 

----------------------------代码稍后补上。