한양과학기술고등학교

에듀테크 프로젝트 대시보드

Stack (스택)

LIFO (Last-In-First-Out, 후입선출) 원칙을 따르는 선형 자료구조입니다. 가장 나중에 들어온 데이터가 가장 먼저 나가는 구조입니다.

Queue (큐)

FIFO (First-In-First-Out, 선입선출) 원칙을 따르는 선형 자료구조입니다. 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조입니다.

알고리즘 상세 설명

1. 스택의 개념

스택은 데이터를 차곡차곡 쌓아 올린 형태의 자료구조입니다. 실생활에서 '쌓여 있는 접시'나 '프링글스 통'을 생각하면 쉽습니다.

2. 주요 동작

  • Push: 스택의 가장 위에 데이터를 추가합니다.
  • Pop: 스택의 가장 위에 있는 데이터를 꺼냅니다.
  • Peek/Top: 스택의 가장 위에 있는 데이터를 확인만 합니다.
  • isEmpty: 스택이 비어있는지 확인합니다.

3. 활용 사례

  • 웹 브라우저 방문 기록 (뒤로 가기)
  • 역순 문자열 만들기
  • 실행 취소 (Undo)
  • 함수 호출의 재귀 관리

1. 큐의 개념

큐는 줄을 서서 기다리는 것과 같은 형태의 자료구조입니다. 실생활에서 '맛집 대기 줄'이나 '편의점의 선입선출 진열'을 생각하면 쉽습니다.

2. 주요 동작

  • Enqueue: 큐의 맨 뒤(Rear)에 데이터를 추가합니다.
  • Dequeue: 큐의 맨 앞(Front)에서 데이터를 꺼냅니다.
  • Front: 큐의 맨 앞에 있는 데이터를 확인합니다.
  • Rear: 큐의 맨 뒤에 있는 데이터를 확인합니다.

3. 활용 사례

  • 은행 업무 대기열
  • 프로세스 관리 (FIFO 스케줄링)
  • 너비 우선 탐색 (BFS) 알고리즘
  • 프린터의 인쇄 대기열