[자료구조 문제] 4.퀴즈로 큐 정리하기

[자료구조 문제] 4.퀴즈로 큐 정리하기

 

다음 빈칸에 들어갈 알맞은 말을 넣어보세요.

 

1.O(Queue)는 먼저 삽입된 데이터가 먼저 나오는 FIFO(First In First Out)의 자료구조 입니다.

 

2.큐(Queue)는 데이터의 OO과 출력이 이루어지는 곳이 각각 존재합니다.

 

3.큐(Queue)에서 데이터의 입력(Enqueue)은 큐(Queue)의 O부분, 출력(Dequeue)은 뒷부분에서 이루어 집니다. 

 

4.큐(Queue)에서 가장 먼저 입력된 데이터가 위치한 곳을 OOOOO라고 하며 가장 나중에 입력된 데이터가 위치한 곳을 rear라고 합니다.

 

5.큐(Queue)에서 데이터의 입력은 OOOO에서 이루어지고 삭제는 front에서 이루어집니다. 

 

6.큐(Queue)를 구현하기 위해서는 front와 rear를 관리하는 OO을 이용하거나 front 노드(node)와 rear 노드(node)를 관리하는 연결 리스트를 이용할 수 있습니다.

 

7.큐(Queue)는 오직 한 부분에서만 입력과 출력이 이루어지는 OO(Stack)과 구분 할 수 있습니다.

 

8.큐(Queue)는 마트 계산대에 먼저 줄을 선 사람이 OO 계산 할 수 있는 것과 같은 구조입니다. 

 

9.큐(Queue)의 OO은 프로그래밍 언어마다 다르지만 다음과 같이 4가지로 요약 할 수 있습니다. add, remove, peek, empty.

 

10큐(Queue)의 add 연산은 데이터를 큐(Queue)의 끝부분에 OO하는 연산입니다. 이 연산은 큐(Queue)의 끝 부분을 가리키는 rear에서 발생합니다.

 

11.큐(Queue)의 remove 연산은 큐(Queue)의 첫 번째 요소를 OO합니다. 이 연산은 항상 큐(Queue)의 앞부분을 가리키는 front에서 발생합니다.

 

12.큐(Queue)의 peek 연산은 큐(Queue)에서 첫 번째 요소를 OO합니다. 이 연산은 항상 큐(Queue)의 앞부분을 가리키는 front에서 발생합니다.

 

13.큐(Queue)의 empty 연산은 큐(Queue)가 비었을 때 O(true)를 반환합니다.

 

14.큐(Queue) 자료구조는 OO(Cache) 구현, 프린터 출력 처리, 너비 우선 탐색(BFS) 알고리즘 등에 활용할 수 있습니다.

 

 

출처: '코딩퀴즈' 앱

 

 

목차

[자료구조문제] 1.퀴즈로 배열 정리하기

[자료구조 문제] 2.퀴즈로 연결 리스트 정리하기

[자료구조 문제] 3.퀴즈로 스택 정리하기

 

문제 정답 확인

코딩퀴즈 안드로이드

https://play.google.com/store/apps/details?id=com.codingquiz.myapplication

 

코딩퀴즈 ios

https://apps.apple.com/kr/app/%EC%BD%94%EB%94%A9-%ED%80%B4%EC%A6%88/id1625309702