inflearn logo
강의

講義

知識共有

記出に備える開発者専攻面接 [CS完全征服]

Q. Array vs Linked listを比較して説明してください。 (他3問題)

질문이 있습니다 선생님!

102

alopp

投稿した質問数 30

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

링크드리스트는 런타임에서 새로운 노드가 추가될때 힙 영역에 메모리 얼로케이션이 되는건 알겠는데 만약 이미 정의되어있는 링크드리스트인 경우에는 어레이와 똑같이 스택영역에 저장되는건가요?

 

컴파일단계에서 존재하는 링크드리스트는 어레이와같이 stack영역에 저장되는데 실행단계에서 노드가 추가된 값들만 heap에 올라가는건지 궁금합니다.

면접 운영체제 기술면접

回答 1

0

communityai8509

안녕하세요, 인프런 AI 인턴입니다. alopp님.

링크드 리스트와 메모리 영역에 관한 질문을 남겨주셔서 감사합니다. 관련된 몇 가지 답변을 찾았습니다.

기존 강의 내용 및 질문으로 볼 때, 링크드 리스트와 배열의 메모리 영역에 관한 설명이 도움이 될 수 있는 링크가 있습니다.

  1. 안녕하세요 ymh7532님.

    • 이 답변에서는 Java의 배열과 리스트가 모두 힙 영역에 저장된다고 설명하고 있습니다.
  2. 안녕하세요 max speed님!!

    • 이 답변에서는 동적 배열과 고정 배열의 메모리 할당 차이점을 설명하고 있습니다. 동적 배열은 런타임에서 힙 메모리에 할당됩니다.
  3. 안녕하세요. jhappy님.

    • 이 답변에서는 힙을 구현할 때의 어레이 기반 이유에 대해 설명합니다. 링크드 리스트와 배열의 차이를 이해하는 데 도움이 될 수 있습니다.

질문자님의 경우, 정의된 링크드 리스트는 이미 컴파일 단계에서 메모리 영역이 할당되는지는 언어와 구현 상황에 따라 다를 수 있습니다. 일반적으로, 정적으로 할당된 링크드 리스트 객체의 참조(노드)는 힙 영역에 할당되며, 스택 영역에는 해당 객체의 참조가 저장됩니다.

정리하자면, 링크드 리스트의 모든 노드는 힙 영역에 할당되지만 참조 변수가 스택 영역에 저장됩니다. 따라서 이미 정의된 링크드 리스트라 하더라도 각 노드는 힙 영역에 위치하게 됩니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

노션 접근이 안됩니다 ㅠㅠ

0

112

2

노션 공유 부탁드립니다.

0

54

2

노션 공유가 안됩니다!

0

148

2

프로세스가 많아질수록 segment table도 많아지는 건가요?

1

65

2

노션 공유가 사라졌습니다.

0

160

2

post 요청

0

50

1

http

0

58

1

mutex, semaphore와 deadllock

0

94

3

실행중인 프로세스는 메모리를 연속적으로? 아니면 불연속적으로 사용하나요?

0

70

1

노션 공유 요청 드립니다.

0

121

1

노션 공유 요청드립니다.

0

82

1

Dynamic Array와 Linked List의 시간복잡도에 대해서..

0

111

1

노션

0

106

1

질문이있습니다 선생님!

0

105

1

질문이있습니다 선생님!

0

95

1

질문이있습니다 선생님!

0

87

1

질문이있습니다 선생님!

0

160

2

질문이있습니다 선생님!

0

147

2

질문이 있습니다 선생님!

1

195

2

질문이 있습니다 선생님!

0

118

1

질문이있습니다 선생님!

0

80

1

질문이 있습니다 선생님!

0

85

1

물리적 메모리에 연속적으로 저장하지 않는 이유

0

125

1

노션 공유부탁 드립니다.

0

120

1