스택 자료구조

미해결질문
이거덧글 프로필

스택 자료구조에 대해 조금 궁금증이 생겨서 질문 남깁니다.

연습 문제를 풀 때 pop

element Pop(Stack* stack)

{

if (IsEmpty(stack) == true)

{

element tempt = { -1 };

printf("Stack is Empty. Cannot remove\n");

return tempt; 

}

else

{

return stack->items[stack->top--];

}

}

이것을 구현 하는데 오랜 시간이 걸렸는데, 이유가 이미 쌓인 메모리를 아에 지우려고 시도해서 입니다. 그런데 코드를 보면 

stack->top 을 인덱스 처럼 이용해서 stack->top의 값만 바꾸어 주며 사실 저장된 값은 그대로 있어서 사용하지도 않는 값을 가지고 있는게 아닌가 하는 의문이 들었습니다.

앞에서 배운 linked-list의 경우는 free를 이용하여 메모리를 지워주는데 스택의 메모리는 계속 쌓여있는 것이 아닌가요?

PP TREE 프로필
PP TREE 5달 전

'스택'의 의미가 '쌓여있는 것'입니다.

지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스