栈与队列---有效的括号

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

思路：这是栈的一种应用---括号匹配 。遍历字符串s，若是左括号，则将相应的右括号压入栈；若是右括号，如果栈为空或者与栈顶元素不相同，则返回false，否则弹出栈顶元素。

代码：

public boolean isValid(String s) {
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            if(c=='('){
                stack.push(')');
            }
            else if(c=='{'){
                stack.push('}');
            }
            else if(c=='['){
                stack.push(']');
            }
            else if(stack.isEmpty()||stack.peek()!=c){
                return false;
            }
            else 
                stack.pop();
        }
        return stack.isEmpty();
    }