스택 자료구조
265
작성한 질문수 9
스택 자료구조에 대해 조금 궁금증이 생겨서 질문 남깁니다.
연습 문제를 풀 때 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를 이용하여 메모리를 지워주는데 스택의 메모리는 계속 쌓여있는 것이 아닌가요?
답변 1
Trace32 function 함수 조회 Makefile 수정 부분
0
9
1
조건 반복문 질문: for 문 ?
0
41
1
정처기 26-2회. 9번 질문드립니다!
0
56
1
이론 보면서 질문이 있습니다.
0
62
2
정보처리기사 실기 26년 2회 SRT 스케줄링 문제 단위 질문
0
66
2
유튜브(정보처리기사 실기 | 26년 2회 기출문제 코드 해설)
0
84
2
이진 탐색: 탐색 실패하는 경우 어째서 first > last인 경우가 나오나요?
0
353
1
17.12) access violation
0
331
1
finditembyindex 질문드립니다!
0
365
1
19:20 부분에서 질문있습니다.
0
299
1
pnode = pnode->next; 와 pnode->next = pnode;는 같은 것으로 생각해도 될까요?
0
421
2
질문. warning뜨는 이유
0
322
1
링크드 리스트 질문 드립니다.
0
224
1
함수포인터 질문드립니다
0
244
1
강의 내용 질문 드립니다!
0
392
2
노드 주소 순서 관련 질문
0
296
1
질문드립니다!
0
255
1
DeleteAllNodes 에서 질문있습니다.
0
421
5
16:30 질문입니다.
0
372
4
scanf 질문이요!!
0
268
1
12:30 의 ArrayQueue.h
0
312
2
10:10 Add front에서 질문드립니다.
1
378
1
변수 count의 활용에 대해 질문이 있습니다.
0
340
1
1번 실행하면 에러가 뜨는데 이유를 모르겠습니다..
0
391
2