그린티_

Heap (힙) - 우선순위가 있는 트리형 자료구조 개념 요약힙은 완전 이진 트리 기반의 우선순위 큐Min Heap: 부모가 자식보다 항상 작다 → 작은 값이 먼저 나옴Max Heap: 부모가 자식보다 항상 크다 → 큰 값이 먼저 나옴대표적 연산:insert / offer()poll() → 가장 우선순위 높은 원소 제거 및 반환peek() → 제거 없이 가장 우선 원소 확인 구조 그림 (Min Heap) 1 / \\ 3 5 / \\ / \\ 8 10 7 9삽입/삭제 시 자동 정렬되도록 구조 유지됨 Java 코드 예시최소 힙 (Min Heap)import java.util.PriorityQueue;public class MinHeapExample { p..

📚 Stack (스택) - 후입선출의 대표 자료구조"쌓아올린 접시에서 위에 있는 걸 먼저 꺼내는 구조" 개념 요약Stack은 LIFO(Last In, First Out) 구조.가장 나중에 들어온 데이터가 가장 먼저 나감.기본 연산:push(x): x를 스택에 넣는다pop(): 스택의 top을 제거하고 반환peek() 또는 top(): 가장 위에 있는 값을 반환isEmpty(): 스택이 비었는지 확인Java 코드 예시import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Stack stack = new Stack(); Bu..