[Java]Java中栈Stack的常见用法

Java中Stack的使用

(参考：https://www.runoob.com/java/java-stack-class.html )

栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。
除了由Vector定义的所有方法，自己也定义了一些方法

序号	方法描述
boolean empty()	测试堆栈是否为空
Object peek( )	测试堆栈是否为空
Object pop( )	移除堆栈顶部的对象，并作为此函数的值返回该对象
Object push(Object element)	把项压入堆栈顶部
int search(Object element)	返回对象在堆栈中的位置，以 1 为基数

练兵： 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true

答案： public static boolean isValid(String s) 函数

完整程序：

import java.util.Stack;

public class Main {

    /* Java String: https://www.runoob.com/java/java-string.html */
    /* Java Stack: https://www.runoob.com/java/java-stack-class.html*/
    public static void main(String[] args) {
        System.out.println(isValid("[])"));
        System.out.println(isValid(""));
        System.out.println(isValid("(]"));
        System.out.println(isValid("(([]){})"));
        System.out.println(isValid("([)]"));
        System.out.println(isValid("[({(())}[()])]"));
    }

    public static boolean isValid(String s) {
        Stack<Character> st = new Stack<Character>();
        for(int i=0;i < s.length();i++){
            char temp = s.charAt(i);
            switch (temp){
                case '(':
                    st.push(temp);
                    break;
                case '[':
                    st.push(temp);
                    break;
                case '{':
                    st.push(temp);
                    break;
                case ')':
                    if(!st.empty() && st.peek() == '(')
                        st.pop();
                    else
                        return false;
                    break;
                case ']':
                    if(!st.empty() && st.peek() == '[')
                        st.pop();
                    else
                        return false;
                    break;
                case '}':
                    if(!st.empty() && st.peek() == '{')
                        st.pop();
                    else
                        return false;
                    break;
            }
            //System.out.println(st.toString());
        }
        if(st.isEmpty())
            return true;
        else
            return false;
    }

}