문제
다음은 스택의 자료 삭제 알고리즘이다. ⓐ에 들어 갈 내용으로 옳은 것은? (단, Top: 스택포인터, S: 스택의 이름)
① Overflow ② Top = Top + 1 ③ Underflow ④ Top = Top
정답
3번
해설
정답: 3. Top이 0이면 스택이 비어 삭제할 수 없는 언더플로우(Underflow) 상황이므로 ③이 정답이다.
오답 풀이
- 1번: Overflow는 스택이 가득 찼을 때(삽입) 발생한다.
- 2번: Top = Top + 1은 삽입 시 동작이다.
- 3번: 빈 스택 삭제 시 Underflow가 정답이다.
- 4번: Top = Top는 의미 없는 연산이다.
보충 개념 스택 삭제 시 Top=0이면 Underflow, 삽입 시 Top이 한계면 Overflow가 발생한다.