데이터 베이스정보처리산업기사 · 2007년05월13일 · 3/100
3.스택(stack)의 삽입(insert) 알고리즘이다. ( ) 안의 내용으로 옳게 짝지어진 것은? (단, n : 스택의 크기, TOP : 스택 포인터, S : 스택의 이름)
1
① + ② > ③ underflow
2
① - ② < ③ overflow
3
① + ② > ③ overflow정답
4
① + ② < ③ overflow
해설
스택의 삽입 연산입니다... 삭제의 연산이 아니므로 underflow 가 나올수 없습니다. 스택의 삽입은 맨 위 데이터 위에 쌓이므로 +1이 되는겁니다. n은 스택의 크기입니다. 삽입연산이므로 top > n 크면 overflow가 일어나게 되는겁니다.