• 栈的特点：后进先出（如图中）

• Java中Stack的一些方法：

  empty():判断栈是否为空，空返回true，否则为false。
  peek(): 获取栈顶元素.
  pop(): 弹出栈顶元素。
  push(Eitem): 压栈

• 应用：

  典型常见：校验括号是否匹配,代码如下。

class Solution {
    public boolean isValid(String s) {
        
        if(s.length() >= 0 && s.length()%2 == 0){
            Stack stack = new Stack();
            if(s.length()>0){
            for(int i = 0; i< s.length(); i++){
                char c = s.charAt(i); 
                if(c == test(c)){
                  stack.push(c);
                }else{
                    if(!stack.empty()){
                        if(test(c) ==  stack.peek().toString().charAt(0)){
                            stack.pop();
                        }else{
                            stack.push(test(c));
                        }
                    }else{
                        stack.push(c);
                    } 
                }
            }
            if(stack.empty()){
                return true;
            }else{
                return false;
            }     
        }
            return true;  
        }
       return false;   
    }
    
    
    public char test(char s){
        if(s == '}'){
            return '{';
        }else if(s == ']'){
            return '[';
        }else if(s == ')'){
            return '(';
        }else{
            return s;
        }
            
        
    }
    
}