스택

스택

-후입선출 자료구조

-데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용

 

스택의 기본 구조

-데이터 추가(push) / 데이터 꺼내기(pop)

-기본적으로 데이터 추가, 꺼내기, 스택 공간 확인 동작으로 이루어짐

스택 사용 방법

-push를 이용해 데이터를 삽입

-pop을 사용해서 데이터를 삭제

public class Main {
    public static void main(String[] args) {
        Stack stack = new Stack();

        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);
        System.out.println(stack);

        stack.pop();
        System.out.println(stack);

        stack.pop();
        System.out.println(stack);

    }
}

 

peek

-가장 마지막에 들어갔던 데이터를 반환하는 함수

-3을 반환

System.out.println(stack.peek());
System.out.println(stack);

 

contains()

-stack안에 값이 존재하는지의 여부를 묻는 함수

size()

isEmpty()

System.out.println(stack.contains(1));
System.out.println(stack.size());
System.out.println(stack.isEmpty());