정보처리기사

2021년08월14일 27번

[소프트웨어 개발]
다음은 스택의 자료 삭제 알고리즘이다. ⓐ에 들어 갈 내용으로 옳은 것은? (단, Top: 스택포인터, S: 스택의 이름)

  • ① Overflow
  • ② Top = Top + 1
  • ③ Underflow
  • ④ Top = Top
(정답률: 69%)

문제 해설

스택에서 데이터를 삭제할 때는 Top 값을 1 감소시키고, 해당 위치의 데이터를 반환한다. 그러나, 이미 스택이 비어있는 상태에서 삭제를 시도하면 Top 값이 음수가 되어버리게 되는데, 이는 스택의 범위를 벗어나는 것이므로 "Underflow"가 발생한다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답