2010년02월21日 67번

[전자계산기 일반 및 무선설비기준]
은행, 식당 또는 버스 정류장에서 서비스를 받기 위해 줄을 서 있는 원리와 같은 자료구조는?

① 스택(stack)
② 큐(queue)
③ 데크(deque)
④ 배열 순례(array traversal)

(정답률: 79%)

문제 해설

큐는 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out) 구조를 가지고 있기 때문에, 줄을 서 있는 원리와 같은 상황에서 매우 유용하게 사용됩니다. 즉, 먼저 온 사람이 먼저 서비스를 받는 것과 같이, 먼저 들어온 데이터가 먼저 처리되는 것입니다. 따라서, 은행, 식당 또는 버스 정류장에서 서비스를 받기 위해 줄을 서 있는 원리와 같은 상황에서는 큐가 가장 적합한 자료구조입니다.

이전 문제 다음 문제