ㅈ번 문제
윗줄부터 해석하면
if top = null 이면 top=0 ; - 스택포인트가 같거나 오류?이면 스택포인트는 0이다 ; 다음으로?
( ? ) ;
if top > n overflow exit ; - 스택포인트가 최대의 크기보다 크다면 오버플로우 이므로 끝 ;
top<=n stack[top]=new code - 스택포인트가 최대크기보다 작거나 같다면 스택의 최고포인트는 새로운코드
이렇게 해석되는 건가요??????
; 의 뜻이 뭐고 null의 뜻이 뭔지; 이것까지 해석 할 필요가 있는건지
빈칸에 들어갈 내용의 답이 top=top+1 이라고 나와있는데
이게 단순히 삽입알고리즘 이라는 이부분때문에 top=top+1 이 되는건지
아니면 다른 이유?가 있는건가요?
안녕하세요.
2번 문제를 보면
핵심 042에서 설명한 삽입 과정과 동일한데
시작 부분에 스택 포인터가 비어 있으면(Null이면) 스택 포인터의 값을 0으로 설정하는 과정이 추가된 것뿐입니다.
위 과정은 생략되는 경우가 많습니다.
그 이후는 스택 포인터를 1 증가시키는 것
If top>N then
Overflow
를
If TOP>N 오버플러우가 이므로 EXIT(종료)
TOP<=N 이면 즉 오버플러우가 아니면 현재 스택포인터에 새로운 노드(item)을 삽입
의 과정입니다.
오늘도 즐거운 하루 되세요.
-
*2016-03-31 09:53:27
안녕하세요.
2번 문제를 보면
핵심 042에서 설명한 삽입 과정과 동일한데
시작 부분에 스택 포인터가 비어 있으면(Null이면) 스택 포인터의 값을 0으로 설정하는 과정이 추가된 것뿐입니다.
위 과정은 생략되는 경우가 많습니다.
그 이후는 스택 포인터를 1 증가시키는 것
If top>N then
Overflow
를
If TOP>N 오버플러우가 이므로 EXIT(종료)
TOP<=N 이면 즉 오버플러우가 아니면 현재 스택포인터에 새로운 노드(item)을 삽입
의 과정입니다.
오늘도 즐거운 하루 되세요.