DATA STRUCTURE · 그릇의 모양

데이터를 담는 그릇 — 같은 100개라도 천 배 차이

DS DATA STRUCTURE

자료구조 데이터를 효율적으로 저장하고 빠르게 꺼내 쓰기 위한 그릇의 모양과 규칙.

🍯

식당 주방 양념 보관을 생각해 보세요. 한 줄(배열)·줄줄이 연결(연결 리스트)·차곡차곡 쌓기(스택)·줄 세우기(큐). 보관 방식이 다르면 요리 속도가 달라집니다 — 자료구조도 똑같아요.

실무 한 방

신입 코딩 인터뷰 상당수가 스택·큐·트리에서 출발합니다. 배열·연결 리스트·스택·큐 + 트리 하나면 시험·면접 동시 공략 가능.

시험 포인트

정의 자체는 거의 안 나옵니다. '이름 매칭 + 동작 추적'이 시험의 90%.