inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

기출로 대비하는 개발자 전공면접 [CS 완전정복]

Q. Array vs Linked list를 비교해서 설명해주세요. (외 3문제)

Array와 LinkedList 메모리 영역

286

안드개발

작성한 질문수 3

5

강의를 보다가 궁금한 점이 생겨서 질문을 남깁니다.
동적 Array는 사용하다가 원소가 가득차면 resize가 일어나고, 이때 새로운 배열을 생성한다고 배웠습니다. 그러면 이때는 runtime 단계에서 memory allocation이 일어나서 Heap 메모리 영역에 할당되는 건가요?? 아니면 Stack memory 영역에 할당되는 건가요??

면접 기술면접 운영체제

답변 1

2

개발남노씨

안녕하세요 max speed님!!

정말 좋은 질문 남겨주셔서 감사합니다. 

 

fixed size array의 경우에는 stack memory 영역에 할당을 합니다. 

하지만 dynamic array의 경우 doubling 등을 통해 더 큰 배열로 옮겨가야 하기 때문에 이과정에서 기존에 할당했던 메모리도 free 해줘야 하고, runtime 내에서 더 큰 사이즈의 메모리를 할당해야 합니다.

 

따라서 Dynamic Array는 Heap 메모리 영역에 할당이 되게 됩니다. 

더 궁금하신점이 있다면 질문 남겨주세요 ~

Open addressing을 사용할 때의 worst case

1

465

1

인터넷 계층과 네트워크 엑세스 계층

1

492

1

패킷이란

1

424

1

Linked list의 장점

1

652

1

노션 자료 이메일 잘못 입력했어요..

1

547

1

동기화 문제

1

503

2

프로세스 관련 질문

1

573

1

노션 전자 책 동영상 문제

1

476

1

안녕하세요 강사님!

1

338

1

노션 공유 요청

1

358

1

Linked List 시간 복잡도

3

750

1

thread의 PC register 질문

1

717

2

hash table의 seperate chaining 질문

0

385

2

인덱스 카디널리티 부분 질문이있습니다.

2

1184

2

프론트엔드 면접준비 질문

0

546

1

시간복잡도

1

269

1

쿠키 질문

0

310

1

쓰레드의 단점 중 궁금한 것이 있습니다.

0

260

1

URL을 주소창에 쳤을 때 화면에 나오기까지의 과정에 대해 추가적으로 궁금합니다.

1

434

1

궁금한게 있습니다

0

205

0

강의자료 HTTP 부분 request 단어가 repuest로 되어있습니다

1

222

1

강의가 이해가 잘되네요

1

250

1

syn 과 fin의 데이터 단위가 다른 이유

2

289

1

Circular Queue에 대해서 질문드려요

1

292

1