2011年09月25日 65번

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

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

(정답률: 76%)

문제 해설

큐는 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out) 구조를 가지고 있기 때문에, 줄을 서있는 원리와 같습니다. 즉, 가장 먼저 줄을 선 사람이 가장 먼저 서비스를 받는 것과 같이, 큐에서도 가장 먼저 들어온 데이터가 가장 먼저 처리되는 구조입니다.

이전 문제 다음 문제