栈的应用-判断括号匹配

    栈的一个典型应用就是可以用来协助分析表达式的括号是否匹配。括号可以延伸到任何成对出现的界定符，例如引号，书名号等。

    接下来给出程序实现：

    第一部分给出的是堆栈的插入，删除等操作对应的实现：

public class StackChar
{
  private int maxSize;//堆栈数组大小
  private char [] stackArray;
  private int top;//堆栈顶
 public StackChar(int maxSize）
   {
      this.maxSize=maxSize;//设置初始化数组大小
      stackArray=new char[maxSize];
      top=-1;
    }
  public void push(char ch)
  {
    //入栈
    if(isFull())
    System.out.println("Cannot insert item "+ch +"! the stack is already full.");
    else
   {
    top++;
    stackArray[top]=ch;
    }
   }
public char pop(char ch)
  {
    //入栈
    if(isEmpty())
   {
     System.out.println("Cannot delect item "+ch +"! the stack is empty.");
     return 0;
    }
    else
   {
        char ch=stackArray[top];
        stackArray[top]=null;
        top--;
        return  ch;//出栈并且返回值 
    }
  }
   public int size()
  {  
   return top+1;
   }
   public int peek()
  {  
   return stackArray[top];
   }
   public char num(int n)
  {
    return stackArray[n];//返回index为n的数值
   }
   public boolean isEmpty()
  {
    return (-1==top);
  }
 public boolean isFull()
  {
    return (maxSize-1==top);
  }
  public void print ()
  {
  System.out.println(" Stack :"):
  for (int i=0;i<maxSize;i++)
   {
     System.out.println（num(i));
   }
  }
}

第二部分是给出了相应的括号判断：

public class BrackCheck{
  private String inString;
  public  BrackCheck(String in){
   inString=in；
  }
  public void check(){//检查括号匹配与否
  {
   int len=inString.length();
   StackChar chStack=new StackChar(len);
   char ch;
   char chPop;
   boolean flag= false;
   for( int index=0; index<len;index++){
    ch=inString.charAt(index);
    switch(ch){
      case '{':
      case '[':
      case '(':
       chStack.push(ch);//如果检测到是括号的前半部分，就执行入栈操作
       break;
       case '}':
       case ']':
       case ')':
       if(!chStack.isEmpty()){//检测到反括号
          chPop=chStack.peek();
          if(('{'==chPop && '}'!=ch)//判断堆栈顶的括号与现在读入的这个反括号是不是匹配      
             ||('['==chPop && ']'!=ch)
             || ('('==chPop && ')'!=ch))
            {//不匹配就报错
                 System.out.println("Error : " + ch+" at" +index);
                 flag=true;
             }
           else if(('{'==chPop && '}'==ch)
             ||('['==chPop && ']'==ch)
             || ('('==chPop && ')'==ch))
              //匹配，出栈，进行下一个字符
            chStack.pop();
            }
            else//遇到反括号，但是栈为空，则出错
             {
                 System.out.println("Error :"+ch+" at"+index);
                 flag=true;
              }
           default: 
                 break;
           }
    }
 if(!flag)
     System.out.println("The delimiters of the string is matching!");
   }
  }