자료구조 - Stack

공부한것 다 기록해·2023년 6월 13일
0

Stack이란?

가장 최근에 저장한 데이터를 가장 먼저 꺼내는 자료구조
LIFO(Last In First Out) 구조


출처 : https://zoosso.tistory.com/868

언제 사용해?

항상 최신 데이터만 접근할 수 있도록 하는 구조에서 편리하게 사용한다.

단점은?

데이터 추가 및 삭제가 자유롭지 못하고, 단방향으로만 가능하다는 제약이 존재한다.

Stack 구현
public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        stack.push(1); // 값 추가
        stack.push(2); // 값 추가
        stack.push(3); // 값 추가
        System.out.println(stack); // stack 출력하기
        System.out.println(stack.peek()); // 가장 위에 값 출력
        System.out.println(stack.size()); // 스택 크기 출력
        System.out.println(stack.empty()); // 스택이 비어있는지 여부 출력
        System.out.println(stack.contains(1)); // 스택이 1을 포함하는지 출력

    }

출력결과

[1, 2, 3]
3
3
false
true

0개의 댓글