이 질문 뒤에 면접관이 확인하려는 것은 따로 있습니다.
큐(Queue)는 먼저 넣은 것이 먼저 나오는 FIFO 구조입니다. 줄 서서 기다리는 것처럼, 입력된 순서대로 처리됩니다. 스택(Stack)은 반대로 나중에 넣은 것이 먼저 나오는 LIFO 구조입니다. 브라우저 뒤로 가기나 undo 기능처럼 최근 것을 먼저 꺼내야 할 때 사용됩니다. 두 구조 모두 삽입과 삭제가 제한된 방식으로만 이루어진다는 공통점이 있습니다.
두 구조의 차이를 시각적으로 이해하면 문제에서 어떤 자료구조를 사용할지 훨씬 직관적으로 알 수 있습니다. FIFO와 LIFO의 차이를 직관으로 이해하면 문제 유형에 맞는 구조를 빠르게 선택할 수 있습니다. 자료구조의 기본 원리를 직관으로 이해하면 응용 문제에서도 빠르게 접근할 수 있습니다.
가장 쉽게 구분하면 큐는 줄, 스택은 탑이에요. 큐는 앞에서 빼고 뒤에서 넣는 FIFO이고, 스택은 위에서만 넣고 빼는 LIFO예요. 실제로 큐는 너비 우선 탐색(BFS)에서, 스택은 깊이 우선 탐색(DFS) 또는 함수 호출 스택에서 자주 사용돼요. 어떤 데이터를 어떤 순서로 처리해야 하는지에 따라 적합한 자료구조를 선택하는 게 중요합니다.
BFS와 DFS 탐색에서 어떤 구조가 더 적합한지 고르는 능력이 알고리즘 문제 해결의 핵심이에요. 탐색 알고리즘의 특성과 자료구조를 연결해서 보는 것이 코딩 테스트의 핵심이에요. 탐색과 자료구조를 연결해서 생각하는 습관이 알고리즘 역량의 기반이에요.
스택은 push로 넣고 pop으로 빼는데, 둘 다 같은 쪽(top)에서 이뤄져요. 큐는 enqueue로 뒤에 넣고 dequeue로 앞에서 빼는 방식이에요. 알고리즘에서는 재귀 호출을 스택으로 표현하거나, 프로세스 스케줄링을 큐로 관리하는 식으로 쓰여요. 두 구조의 차이를 이해하면 탐색 문제나 시뮬레이션 문제에서 자료구조 선택이 훨씬 수월해집니다.
자료구조의 선택이 곧 알고리즘의 효율을 결정한다는 걸 코딩 테스트 준비하면서 실감했어요. 자료구조 이해가 알고리즘 선택의 기반이 된다는 걸 문제를 풀면서 반복적으로 확인했어요. 기초 자료구조를 깊이 이해하는 것이 모든 알고리즘 문제의 출발점이에요.
답변에서 흔히 빠지는 것들 — 빠져 있으면 꼬리질문이 깊어집니다.
이 질문에 이어 현대모비스 SW·시스템 R&D 면접관이 던질 가능성이 높은 후속 질문.
이 페이지의 질문·답변·꼬리질문은 유사 직군 채용 시장의 공개된 면접 후기·커뮤니티 게시물을 분석해 구성한 학습 자료입니다. 특정 회사가 실제로 이 질문을 출제했다는 것을 보장하지 않으며, 모든 예시는 우문현답이 직접 작성한 창작물입니다. 해당 회사의 공식 입장과는 무관합니다. 회사 측의 정정 요청이 있을 경우 24시간 이내에 응답·수정합니다.