자료구조 선택 가이드: 연산 비용으로 배열·스택·큐·Set 고르기

1. 오늘 처리할 일 세 개가 있습니다

자료구조는 여러 값을 담아 두고, 필요할 때 찾거나 꺼내기 위한 정리 방식입니다. 특별한 계산부터 배우는 것이 아니라, 같은 목록을 어떤 규칙으로 다룰지 고르는 일에서 시작합니다.

아침에 일이 다음 순서로 들어왔다고 해보겠습니다.

같은 세 항목도 어떤 것을 먼저 꺼내려는지에 따라 알맞은 구조가 달라집니다.

배열은 각 칸에 0, 1, 2처럼 번호가 있습니다. 스택은 접시를 쌓듯 마지막에 올린 것을 먼저 꺼냅니다. 큐는 줄을 서듯 먼저 들어온 것을 먼저 꺼냅니다. 지금은 어려운 용어보다 이 꺼내는 순서만 기억하면 충분합니다.

2. 손으로 한 번 따라가 봅니다

할 일이 하나씩 들어올 때 모습을 적어보겠습니다.

저장된 값은 같지만 질문이 다릅니다. “몇 번 칸인가?”, “가장 최근인가?”, “가장 먼저인가?” 중 무엇을 자주 묻는지가 선택 기준입니다.

3. 가장 짧은 코드로 순서를 확인합니다

아래 예제는 각각 브라우저 개발자 도구의 Console에 붙여 넣어 실행할 수 있습니다. console.log는 결과를 출력합니다. 같은 예제를 다시 실행할 때 변수 이름이 이미 선언되었다는 오류가 나오면 새로고침 후 실행하세요.

const tasks = ['메일 답장', '회의 자료', '버그 확인'];

console.log(tasks[1]);
console.log(tasks[tasks.length - 1]);
console.log(tasks[0]);

회의 자료
버그 확인
메일 답장

첫 줄은 세 값을 순서대로 배열에 담습니다. tasks[1]은 1번 칸을 읽습니다. 번호는 0부터 세므로 두 번째 값입니다. tasks.length - 1은 마지막 칸의 번호라서 가장 최근에 넣은 값을 읽습니다. tasks[0]은 가장 먼저 들어온 값입니다. 아직 값을 지우지 않았기 때문에 세 줄을 실행해도 배열은 그대로입니다.

const work = ['메일', '회의', '전화하기'];
console.log(work[work.length - 1]);

전화하기

4. 이름표로 자주 찾는다면 Map입니다

set은 ID 이름표와 값을 함께 저장하고, get은 그 이름표로 값을 읽습니다.

const byId = new Map();
byId.set('u1', '민수');
byId.set('u2', '수지');

console.log(byId.get('u2'));
console.log(byId.get('u9'));

수지
undefined

빈 Map을 만들고 두 이름표를 저장했습니다. u2로 읽으면 수지가 나오고, 저장하지 않은 u9로 읽으면 undefined가 나옵니다. 이 글에서는 선택 기준만 익힙니다. 자세한 메서드는 Map·Set 상세 글에서 이어집니다.

5. 중복을 한 번만 남기려면 Set입니다

const tags = ['자바스크립트', '배열', '자바스크립트'];
const tagSet = new Set(tags);
const uniqueTags = Array.from(tagSet);
console.log(uniqueTags.join(', '));

자바스크립트, 배열

첫 줄에는 자바스크립트가 두 번 있습니다. Set이 같은 값을 한 번만 남기고, Array.from이 다시 배열로 바꿉니다. 마지막 줄은 두 값을 쉼표로 이어 출력합니다. 등장 횟수까지 세어야 한다면 Set만으로는 부족합니다.

6. 선택표는 마지막에 확인합니다

처음에는 계산식보다 문장으로 선택해 보세요. “나는 먼저 온 일을 먼저 꺼낸다”라고 말할 수 있으면 큐를 고를 근거가 생긴 것입니다.

7. 다음 글과 연습

• 배열의 0번 인덱스와 칸 이동
• 최근 값을 먼저 꺼내는 스택
• 먼저 온 값을 먼저 꺼내는 큐
• 이름표와 중복을 다루는 Map·Set
• 연결을 바꾸는 연결 리스트

기존 문제 배열에서 최솟값 찾기를 풀며 “모든 값을 한 번씩 확인해야 하는가?”를 생각해 보세요.

참고 자료

공식 문서 확인일: 2026년 9월 10일.

• ECMAScript Map Objects