课程设计括号匹配的检验

问题描述：假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即CC或[（[][]）]等为正确格式，[（））或（（（）均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如：考虑下列的括号序列：　　　[　(　[　]　[　]　)　]　　　1　2　3　4　5　6　7　8当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的第7个括号“]”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2