试验二实验题目：用栈实现括号匹配的检验试验要求：
设计栈，存储括号。
利用进栈、出栈操作实现括号匹配算法。
不另外申请存储空间，算法有较好的性能。
设计驱动程序、测试用例，并得出正确结果。
试验目的：
掌握栈的存储结构及其基本操作，学会定义栈的顺序存储结构和链式存储结构，在实际问题中灵活运用。
掌握栈的后进先出原则，掌握栈的基本运算，如入栈、出栈等，熟悉操作的实现方法。
通过本试验的具体应用实例，进一步熟悉和掌握栈的运用。
提示：
在表达式中，相同类型的括号（包括：（）、[ ]、{}）是成对出现的，并且当括号在表达式中嵌套时，不允许出现交叉现象。检验括号匹配的方法，就是对给定的字符串依次检验：若是左括号，入栈；若是又括号，出栈一个左括号判断是否与之匹配；是其他字符，不检验。检验到字符串尾，还要检查栈是否为空。只有栈空，整个字符串才是括号匹配的。