括号匹配的检验

第1关：括号匹配

任务描述
相关知识
栈操作
括号匹配
如何检验括号是否匹配?
编程要求
测试说明
任务描述
本关任务：编写一个能自动计算括号是否匹配的程序。

相关知识
为了完成本关任务，你需要掌握：1.栈操作，2.括号匹配。

栈操作
通过前面的实践,你已经掌握常用栈的操作,现在继续练习加深栈的理解.

括号匹配
问题描述:
假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([ ] ( ))或[ ( [ ] ) ]等为正确的格式,[ ( ]或( [ ( ) )或( ( ] ) )均为不正确的格式.

如何检验括号是否匹配?
检验括号是否匹配的方法可用"期待的急迫程度"这个概念来描述。例如,考虑下列括号序列:
[ ( ) [ ] [ ] ]
1 2 3 4 5 6 7 8
当计算机接受了第一个括号后,它期待与其匹配的第八个括号出现,然而等来的确是第二个括号,显然第二个括号的期待急迫程度要高于第一个阔,此时第一个阔号 “[“只能暂时靠边,而迫切等待与第二个括号相匹配的第七个括号”)“出现。
类似地,因等来的是第三个括号”[”,其期待匹配程度较第二个括号更急迫,则第二个括号也只能靠边,让位于第三个括号.在接受第四个括号之后,第三个括号的期待得到满足,消解之后,第二个括号的期待匹配就成功了当前最急迫的任务了,…
依此类推,可见,这个处理过程恰与栈的特点