문제
자료구조에 대한 설명으로 틀린 것은?
① 큐는 비선형구조에 해당한다. ② 큐는 First In – First Out 처리를 수행한다. ③ 스택은 Last In – First out 처리를 수행한다. ④ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.
정답
1번
해설
정답: 1. 큐는 선형 자료구조이다. 비선형 구조라는 설명은 틀리다.
오답 풀이
- 1번: 큐는 선형 구조이므로 비선형이라는 설명은 오답이다.
- 2번: 큐의 FIFO 처리는 옳다.
- 3번: 스택의 LIFO 처리는 옳다.
- 4번: 스택 응용 분야 설명은 옳다.
보충 개념 선형 구조: 스택, 큐, 리스트, 데크. 비선형 구조: 트리, 그래프.