문제
스택(Stack)에 대한 옳은 내용으로만 나열된 것은?
㉠ FIFO 방식으로 처리된다. ㉡ 순서 리스트의 뒤(Rear)에서 노드가 삽입되며, 앞(Front)에서 노드가 제거된다. ㉢ 선형 리스트의 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조이다. ㉣ 인터럽트 처리, 서브루틴 호출 작업 등에 응용된다.
① ㉠, ㉡ ② ㉡, ㉢ ③ ㉣ ④ ㉠, ㉡, ㉢, ㉣
정답
3번
해설
정답: 3. 스택은 후입선출(LIFO) 구조로 인터럽트 처리, 서브루틴 호출 등에 응용되므로 ㉣만 옳다. ㉠은 큐(FIFO), ㉡은 큐, ㉢은 데크(Deque)에 대한 설명이라 스택 설명이 아니다. 따라서 정답은 ③이다.
오답 풀이
- 1번: ㉠(FIFO)·㉡(큐)은 스택 설명이 아니다.
- 2번: ㉡(큐)·㉢(데크)은 스택 설명이 아니다.
- 3번: ㉣ 인터럽트 처리·서브루틴 호출 응용만 스택 설명으로 정답이다.
- 4번: ㉠㉡㉢을 포함하므로 옳지 않다.
보충 개념 스택은 LIFO(후입선출), 큐는 FIFO(선입선출), 데크는 양쪽 끝에서 삽입·삭제가 가능한 자료구조이다.