스택(Stack)

Stack이란?

LIFO(Last in First Out, 후입 선출), 입력과 출력이 한곳으로 제한되는 자료구조

Stack 예시

1. 일반적인 함수의 콜스택, 스택이 넘치게 되면 StackOverFlow가 발생한다.
2. 문자열 역순 출력, 연산자 후위표기법과 같은 상황에서 사용한다.

코드로 이해하는 Stack

class Stack {
    List<Integer> list = new ArrayList<>();
    private final int STACK_MAX_SIZE;
    private int top = 0;

    public Stack(int STACK_MAX_SIZE) {
        this.STACK_MAX_SIZE = STACK_MAX_SIZE;
    }

    void push(int data) {
        if(isFull()) return ;

        list.add(top, data);
        top += 1;
    }

    void pop() {
        if(isEmpty()) return;

        top -= 1;
        list.remove(top);
    }

    boolean isEmpty() {
        return list.size() == 0;
    }

    boolean isFull() {
        return list.size() == STACK_MAX_SIZE;
    }
}