다음은 스택의 자료 삭제 알고리즘이다. ⓐ에 들어 갈 내용으로 옳은 것… | 21년-3회차-정보처리기사-필기 기출문제 상세 페이지
121년-3회차-정보처리기사-필기
다음은 스택의 자료 삭제 알고리즘이다. ⓐ에 들어 갈 내용으로 옳은 것은? (단, Top: 스택포인터, S: 스택의 이름)
1
Overflow
2
Top = Top + 1
3
Underflow
4
Top = Top
해설
스택에서 원소를 삭제(pop)하기 전에는 스택이 비어 있는지 먼저 확인해야 하며, 스택 포인터 Top이 0이면 제거할 원소가 없는 공백 상태다. 이 경우 정상적으로 삭제 연산을 수행할 수 없으므로 Underflow 상태임을 알려야 한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.