栈之括号匹配问题（java实现）

假设表达式中只允许两种括号：()、{}；
正确表达顺序为：()或{}或({})或{({}{})}的形势；如{(}或(})或({)}的表达形势均不对。
算法的设计思想：

　　出现左括弧则进栈；

　　出现右括弧则首先检测栈是否为空，

　　　　若栈空则表明此右括弧多余，表达式不匹配。

　　　　否则和栈顶数据比较，若匹配则栈顶出栈。

　　　　否则表明表达式不匹配；

　　最后若栈空，则表明匹配成功；否则表明不匹配。

代码：

package linklist;
import java.util.Stack;

/**
 * 此题还可以引申至配对字符符匹配问题，如单引号，双引号匹配问题。
 *
 */

public class ExpStackMatching {
    
    public boolean matching(String expression)
    {
        if(expression==null||expression=="")
        {
            System.out.println( "输入表达式为空或没有输入表达式" ) ;
        }
        
        Stack stack = new Stack() ;
        
        for(int index=0 ; index

执行结果：