Stack 개념 정리

Stack

장점

1. 간단한 사용: 요소를 추가하고 제거하는 메서드가 직관적입니다.
2. LIFO 구조: 후입선출 방식으로 작업을 처리할 때 유용합니다. 예를 들어, 재귀적 알고리즘이나 역순 출력 등에 사용됩니다.

단점

1. 동기화 문제: Stack 클래스는 동기화되어 있어 멀티스레드 환경에서 안전하지만, 동기화 때문에 성능이 저하될 수 있습니다.
2. Legacy 클래스: Stack 클래스는 Java의 초기 버전에서 도입된 클래스입니다. 이후에 더 나은 대안이 제공되었습니다. 예를 들어, Deque 인터페이스를 구현한 ArrayDeque 클래스는 비슷한 기능을 제공하지만 더 성능이 좋습니다.

주요 메서드

 

• push(E item): 스택의 맨 위에 요소를 추가합니다.
• pop(): 스택의 맨 위에 있는 요소를 제거하고 반환합니다.
• peek(): 스택의 맨 위에 있는 요소를 제거하지 않고 반환합니다.
• isEmpty(): 스택이 비어 있는지를 확인합니다.
• search(Object o): 스택에서 해당 요소가 위치한 1-based 인덱스를 반환합니다. 요소가 스택에 없는 경우 -1을 반환합니다

 

 

import java.util.Stack;

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

        // 요소 추가
        stack.push(1);
        stack.push(2);
        stack.push(3);

        // 스택 출력
        System.out.println("Stack: " + stack);

        // 맨 위 요소 제거 및 반환
        int top = stack.pop();
        System.out.println("Popped element: " + top);

        // 현재 맨 위 요소 조회 (제거하지 않음)
        top = stack.peek();
        System.out.println("Top element: " + top);

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

        // 요소 검색
        int position = stack.search(2);
        System.out.println("Position of element 2 (1-based): " + position);
    }
}