inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Học lập trình C cùng Hong Jeong-mo (Phụ lục)

17.9 Cấu trúc dữ liệu ngăn xếp

스택 자료구조

287

whiteleo960732

9 câu hỏi đã được viết

0

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

연습 문제를 풀 때 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를 이용하여 메모리를 지워주는데 스택의 메모리는 계속 쌓여있는 것이 아닌가요?

c

Câu trả lời 1

0

honglab

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

업캐스팅 문제 예시 4번 부모 호출

0

15

1

모의고사 자료 해설이 너무 불친절하네요.

0

37

2

부모의 생성자 출력 관련

0

15

2

이론파트 재탕문제

0

18

0

누락코드

0

18

1

다차원 배열 포인터 질문있습니다

0

22

3

이진 탐색: 탐색 실패하는 경우 어째서 first > last인 경우가 나오나요?

0

380

1

17.12) access violation

0

351

1

finditembyindex 질문드립니다!

0

389

1

19:20 부분에서 질문있습니다.

0

318

1

pnode = pnode->next; 와 pnode->next = pnode;는 같은 것으로 생각해도 될까요?

0

446

2

질문. warning뜨는 이유

0

337

1

링크드 리스트 질문 드립니다.

0

235

1

함수포인터 질문드립니다

0

261

1

강의 내용 질문 드립니다!

0

415

2

노드 주소 순서 관련 질문

0

315

1

질문드립니다!

0

274

1

DeleteAllNodes 에서 질문있습니다.

0

462

5

16:30 질문입니다.

0

405

4

scanf 질문이요!!

0

281

1

12:30 의 ArrayQueue.h

0

332

2

10:10 Add front에서 질문드립니다.

1

388

1

변수 count의 활용에 대해 질문이 있습니다.

0

355

1

1번 실행하면 에러가 뜨는데 이유를 모르겠습니다..

0

417

2