栈

栈

栈和队列是有操作限制的线性表。
栈是一种只允许在一端进行插入或删除的线性表。

1、栈的操作端通常被称为栈顶，另一端被称为栈底。
2、栈的插入操作称为进栈（压栈|push）；栈删除操作称为出栈（弹栈|pop）。

顺序存储的栈称为顺序栈；链式存储的栈称为链式栈。

我们可以围绕栈的4个元素来实现栈：

2状态：是否栈空；是否栈满。

2操作：压栈push;进栈pop。

顺序栈的实现

package test;

import org.junit.Test;

public class test {

@Test
public void fun(){
    //初始化栈(char类型)
    SqStack<Character> stack = new SqStack<Character>(10);
    
    //2状态
    System.out.println("栈是否为空："+stack.isNull());
    System.out.println("栈是否已满："+stack.isFull());
    
    //2操作
    //依次压栈
    stack.push('a');
    stack.push('b');
    stack.push('c');
    //依次弹栈
    System.out.println("弹栈顺序：");
    System.out.println(stack.pop());
    System.out.println(stack.pop());
    System.out.println(stack.pop());
}

}

链式栈的实现

package test;

import org.junit.Test;

public class test {

@Test
public void fun(){
    LinkStack<Character> ls = new LinkStack<Character>();

    //1状态
    System.out.println("栈是否为空："+ls.isNull());

    //2操作
    //依次压栈
    ls.push(new LinkNode<Character>('a'));
    ls.push(new LinkNode<Character>('b'));
    ls.push(new LinkNode<Character>('c'));

    //依次弹栈
    System.out.println("弹栈顺序：");
    System.out.println(ls.pop().getData());
    System.out.println(ls.pop().getData());
    System.out.println(ls.pop().getData());
}

}

校验括号是否匹配

package test;

import org.junit.Test;

public class test {
    @Test
    public void fun(){
        String str1 = "i((l)o[v{e}]y)o{u}!";//表达式1：(()[{}]){}
        String str2 = "you((do)[not{}])know{}!)";//表达式2：(()[{}]){})
        boolean match1 = StackUtils.isMatch(str1);
        boolean match2 = StackUtils.isMatch(str2);
        System.out.println("str1中的括号是否匹配："+match1);
        System.out.println("str2中的括号是否匹配："+match2);
    }
}

true
false