🧠 알고리즘/자료구조 공부

알고리즘/자료구조 이름: Stack(스택)

분류: 후입선출(LIFO, Last in First Out) 자료구조

📖 개념

스택(Stack)은 후입선출(LIFO), 원칙을 따르는 자료구조입니다. 즉, 가장 나중에 들어온 데이터가 가장 먼저 나가는 구조입니다.

특징

• LIFO 구조
  • 후입선출 구조로, 가장 나중에 들어온 데이터가 가장 먼저 나갑니다.
  • 예) 상자를 쌓아 올리고, 맨 위에서부터 차례로 꺼냄, 프링글스 과자
• 한쪽 끝에서만 접근가능
  • 데이터를 삽입 & 제거할 때 항상 맨 위(Top)에서만 가능합니다.
• 순서가 중요함
  • 데이터의 순서에 민감한 문제를 해결할 때 유용합니다.
  • 예) 짝 맞추기, 경로 탐색

💡 핵심 포인트

스택의 동작 원리에 대해 알아봅시다. 스택은 상자를 쌓는 것처럼 데이터를 위에서부터 차례로 쌓아 올리고(push), 나중에 쌓은 데이터를 맨 위에서부터 차례로 꺼내는(pop) 방식으로 동작합니다.

스택의 기본 연산

• Stack 생성

  • 예시)

   import java.util.Stack;
   
   Stack<Integer> stack = new Stack<>();
  

• Push

  • 데이터를 스택 맨 위에 추가합니다.
  • 예시)

  스택: [A, B]
  -> stack.push(C)
  -> [A, B, C]
  

• Pop

  • 맨 위의 데이터를 삭제합니다.
  • 예시)

  스택: [A, B, C]
  -> stack.pop()  //가장 위의 데이터만 삭제할 수 있습니다.
  -> [A, B]
  

• Peek

  • 맨 위의 데이터를 제거하지 않고 확인합니다.
  • 예시)

  스택: [A, B, C]
  -> stack.peek()
  -> C