[자료구조][스택] - 스택

스택이란?

마지막에 삽입된 데이터가 가장 먼저 제거되는

LIFO(Last In, First Out) 원칙을 따르는 자료구조

stack

 

스택의 사용 방법

 

스택의 장점

 

스택의 단점

 

스택의 예시 (java)

       Stack<Integer> stack = new Stack<>(); // 스택 생성

        // Push: 스택에 요소 추가
        stack.push(10); // 스택: [10]
        stack.push(20); // 스택: [10, 20]
        stack.push(30); // 스택: [10, 20, 30]

        // Peek: 스택의 맨 위 요소 확인 (제거하지 않음)
        System.out.println("Top element: " + stack.peek());  // 30

        // Pop: 스택의 맨 위 요소 제거하고 반환
        System.out.println("Popped element: " + stack.pop()); // 30 (제거됨)
        
        // Pop 이후 스택 상태: [10, 20]
        
        // Peek: 스택의 맨 위 요소 다시 확인
        System.out.println("Top element after pop: " + stack.peek());  // 20

        // 스택의 크기 확인
        System.out.println("Stack size: " + stack.size());  // 2

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

 

스택의 종류

모노톤 스택

재귀 스택

연결리스트 스택