[자료구조/Java] Stack (Java구현, 관련 메소드)

이전에 자주 사용되는 Queue(큐)에 이어 Stack(스택)에 대해 알아보겠습니다.

 

Stack 스택

Stack(스택)은 순서를 따르는 자료구조를 말합니다. 이 자료구조에서는 위, 아래가 존재하며 후입선출(Last-in-First-out)방식을 따릅니다. 먼저 들어온 데이터가 아래에 쌓이며, 나중에 들어온 데이터가 먼저 나오게 됩니다. 동전을 쌓고, 위에서 하나씩 가져가는 방식과 같습니다.

 

자바 메소드

메소드	리턴 값	설명
push(E item)	E	주어진 객체를 스택에 삽입한다.
peak()	E	top에 위치한 객체를 가져온다.
pop()	E	top에 위치한 객체를 가져오고, 해당 객체는 스택에서 제거한다.

 

 

 

 

Java Stack 구현

public class MyStack<T> {
    private ArrayList<T> stack = new ArrayList<>();

    public void push(T t) {
        try {
            this.stack.add(t);
        } catch (Exception e) {
            throw e;
        }
    }

    public T pop() {
        try {
            return this.stack.remove(this.stack.size()-1);
        } catch (Exception e) {
            throw e;
        }
    }
}

구현 코드는 개인 깃허브(이곳)에서 확인할 수 있습니다.