자료구조

순차 저장 vs 포인터 연결 — 언제 어떤 걸 쓸까?

연속된 메모리 공간에 같은 타입의 데이터를 저장하는 선형 자료구조

LIFO vs FIFO — 함수 호출부터 메시지 큐까지

노드들이 포인터로 연결된 선형 자료구조

메모리 구조, 접근 속도, 삽입/삭제 성능 비교

DB 인덱스의 기반 — B-tree를 이해하려면 여기서부터

Big-O 표기법 — 코드 성능을 한눈에 판단하는 기준

LIFO(Last In First Out) 원칙의 선형 자료구조

FIFO(First In First Out) 원칙의 선형 자료구조

괄호 유효성 검사, 후위 표기식, DFS 구현

키-값 쌍을 저장하는 자료구조, O(1) 평균 검색

체이닝, 개방 주소법, 이중 해싱

왼쪽 < 루트 < 오른쪽 규칙의 이진 트리

전위, 중위, 후위, 레벨 순회

완전 이진 트리 기반, 최대/최소값 O(1) 접근

정점과 간선으로 구성, 방향/무방향, 가중치

너비 우선 탐색과 깊이 우선 탐색 비교

O(1), O(log n), O(n), O(n log n), O(n²) 비교

버블, 선택, 삽입, 퀵, 병합 정렬 비교