💡 Stack 정리

Java에서 Stack 클래스는 LIFO(Last-In, First-Out) 구조를 제공하여, 마지막에 추가된 요소가 가장 먼저 제거되는 방식으로 작동한다. Stack 클래스는 java.util 패키지에 포함되어 있다.

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
    
        // 스택 생성
        Stack<Integer> stack = new Stack<>();

        // 요소 추가(push)
        stack.push(10);
        stack.push(20);
        stack.push(30);

        System.out.println("스택: " + stack); // [10, 20, 30]

        // 맨 위 요소 확인(peek)
        int top = stack.peek();
        System.out.println("맨 위 요소: " + top); // 30

        // 맨 위 요소 제거(pop)
        int removedElement = stack.pop();
        System.out.println("제거된 요소: " + removedElement); // 30
        System.out.println("스택 (pop 후): " + stack); // [10, 20]

        // 스택이 비어 있는지 확인
        boolean isEmpty = stack.isEmpty();
        System.out.println("스택이 비어 있습니까? " + isEmpty); // false

        // 스택에서 요소 찾기 (1-based index 반환)
        int position = stack.search(10);
        System.out.println("10의 위치: " + position); // 2
    }
}