二.栈

1.特点：先进后出

2.操作：入栈：push()，出栈：pop()。大小：size()

注意点：初始时top=-1，入栈：++top，出栈：top--

 

3.应用

（1）分隔符匹配问题

利用栈判断分隔符是否匹配

    public static void testMatch() {
        LinkedList stack=new LinkedList<>();
        String str = "12<a[b{c}]>]";
        char[] chs=str.toCharArray();
        for(char c : chs) {
            switch (c) {
            case '<':
            case '[':
            case '{':
                stack.push(c);
                break;
            case '}':
            case ']':
            case '>':
                if(!stack.isEmpty()) {
                    char ch=stack.pop().toString().toCharArray()[0];
                    if(c=='}' && ch!='{' || c==']'&&ch!='[' || c=='<'&&ch!='>') 
                        System.out.println("not Match"+ch+"-"+c);            
                }
                break;
                
            default:
                break;
            }
        }
    }