(초보) 코드 내에서 peek() 함수의 위치에 따라 출력 값이 달라지는 이유를 모르겠습니다.

Question

연결리스트 기반 스택의 pop, peek 함수입니다.SPop() Data SPop(Stack * pstack) { Node * rNode; Data rData; if(SIsEmpty(pstack)) { printf(&#34;Stack Memory Error!&#34;); exit(-1); } rNode &#61; pstack->head; rData &#61; rNode->data; pstack->head &#61; pstack->head->next; free(rNode); return rData; } SPeek() Data SPeek(Stack * pstack) { if(SIsEmpty(pstack)) { printf(&#34;Stack Memory Error!&#34;); exit(-1); } return pstack->head->data; } 그리고 main()의 일부 입니다. SPush(&stack, 1); SPush(&stack, 2); SPush(&stack, 3); SPush(&stack, 4); SPush(&stack, 5); while(!SIsEmpty(&stack)) { printf(&#34;%d? %d &#34;,SPeek(&stack), SPop(&stack)); } 위에서 제가 예상한 출력은 5? 5 4? 4 3? 3 2? 2 1? 1 입니다만, 실제론 4? 5 3? 4 2? 3 1? 2 Stack Memory Error! 그래서 main()함수내의 반복문을 다음과 같이 수정했더니, while(!SIsEmpty(&stack)) { printf(&#34;%d?&#34;,SPeek(&stack)); printf(&#34; %d &#34;,SPop(&stack)); } 예상했던 출력 결과를 얻을 수 있었습니다. 제가 놓친게 뭘까요...??

(초보) 코드 내에서 peek() 함수의 위치에 따라 출력 값이 달라지는 이유를 모르겠습니다.

0개의 답변

#stack 목록