스택

스택(Stack)

스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 후입선출(LIFO: Last In First Out) 구조를 가진다.

핵심 요소

요소	설명
push()	스택에 데이터를 추가하는 연산
pop()	스택에서 최상위 데이터를 제거하고 반환하는 연산
peek()	스택의 최상위 데이터를 조회하는 연산
isEmpty()	스택이 비어있는지 확인하는 연산
size()	스택에 저장된 데이터 개수를 반환하는 연산

직접 구현 예시 코드

public class Stack<T> {
    private Object[] elements;
    private int size;
    
    public Stack(int capacity) {
        elements = new Object[capacity];
        size = 0;
    }
    
    public void push(T item) {
        if (size == elements.length) {
            throw new IllegalStateException("Stack is full");
        }
        elements[size++] = item;
    }
    
    @SuppressWarnings("unchecked")
    public T pop() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        T item = (T) elements[--size];
        elements[size] = null;
        return item;
    }
    
    @SuppressWarnings("unchecked")
    public T peek() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return (T) elements[size - 1];
    }
    
    public boolean isEmpty() {
        return size == 0;
    }
    
    public int size() {
        return size;
    }
}
Java
복사

•

실행코드

public class Main {

  public static void main(String[] args) {
    Stack<String> stack = new Stack<>(10);
    stack.push("아메리카노");
    stack.push("카페라떼");
    stack.push("카페모카");
    
    for (int i = 0; i < 3; i++) {
      String item = stack.pop();
      System.out.println(item);
    }
    System.out.println();
  }
  
}
Java
복사

Java Collection Framework 사용 예시

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<>();
        
        // 데이터 추가
        stack.push("First");
        stack.push("Second");
        stack.push("Third");
        
        System.out.println("Stack size: " + stack.size());  // 3
        System.out.println("Top element: " + stack.peek()); // Third
        
        // 데이터 제거
        while (!stack.isEmpty()) {
            System.out.println("Popped: " + stack.pop());
        }
    }
}
Java
복사