刷题第三天，根本就没用过堆栈，刷题刷到了，看了一下，知道点了，这回用一用哈哈哈 ----- 20. Valid Parentheses

栈最典型的应用就是验证配对状况，注意事项：栈在peek（查看堆栈顶部的对象，但不从堆栈中移除它）、pop（移除堆栈顶部的对象，并做为此函数的值返回该对象）操做前都要验证非空，不然会报错StatckEmptyException。

栈的方法：

E push(E item)   把项压入堆栈顶部。 

E pop()   移除堆栈顶部的对象，并做为此函数的值返回该对象。 

E peek()    查看堆栈顶部的对象，但不从堆栈中移除它。    

boolean empty()   测试堆栈是否为空。   

int search(Object o)   返回对象在堆栈中的位置，以 1 为基数。

-------------------------------------------------分割线-----------------------------------------------------

class Solution {
    public boolean isValid(String s) {
        
        //验证符号是否成对出现
        if(s.length() % 2 != 0) return false;
        
        Stack<Character> stack = new Stack<Character>();
        
        for(char c : s.toCharArray()){
            
            if(c == '('){
                stack.push(')');
            }else if(c == '{'){
                stack.push('}');
            }else if(c == '['){
                stack.push(']');
            }else if(stack.empty() || stack.pop() != c){
                return false;
            }
        }
        return stack.empty();
    }
}

总结：主要在stack.isEmpty() || stack.pop() != c中，当输入“（）”时，‘（’入栈，当‘）’时，先判断当前栈是否为空，返回false，而后栈顶移除字符，当字符与‘）’不相同时返回false，循环结束，返回最后结果。我是看LeetCode答案了，要否则我写不出来，这道题挺好的，让我了解了Stack，并进行使用