문제
스택에 대한 설명으로 틀린 것은?
① 입출력이 한쪽 끝으로만 제한된 리스트이다. ② Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다. ③ LIFO 구조이다. ④ 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(Underflow)가 발생한다.
정답
2번
해설
정답: 2. 두 개의 포인터(front, rear)를 갖는 것은 큐이며, 스택은 top 하나의 포인터를 갖는다.
오답 풀이
- 1번: 한쪽 끝(top)으로만 입출력하는 것은 맞다.
- 2번: front·rear 두 포인터는 큐의 특징이다(오답).
- 3번: LIFO 구조는 스택의 특징이다.
- 4번: 빈 스택 삭제 시 언더플로 발생은 옳다.
보충 개념 스택: top 1개 포인터, LIFO. 큐: front·rear 2개 포인터, FIFO.