Dynamic Array vs Linked List
안녕하세요 강사님,
제목 그대로 위의 두 자료구조를 비교한다고 하면,
삽입/삭제를 자주해야 될 때
말고는 어느 상황에 Linked List를 쓰는게 나은가요?
그리고 Dynamic Array도 메모리를 적게 쓰는 중요한 상황일 때, Linked List보다 효율적이라고 할 수 있나요?
답변 1
0
안녕하세요 재윤님!
링크드리스트는 활용도가 굉장히많은데요, 특히 추후에 배울 트리나 그래프, deque자료구조등 다른 자료구조를 구현하는데 많이쓰여요. 그래서 링크드리스트는 구현을 직접해보는 것 자체가 굉잠히 중요합니다!
dynamic array, static array, linked list 모두 상황에 따라서 효율성이 다르게 판단돼요. 메모리를 적게써야하는 상황에서는 static array가 가장 효율적일 수 있죠. 아무래도 링크드리스트는 노드를 구성하여 next address에대한 정보도 저장해야 하니까요.
그래서 제가 딱잘라서 메모리를 적게쓰는 상황에서는 dynamic array가 더 효율적이다! 라고 말하기는 힘들지만 일리있는 말입니다 ㅎㅎ
혹시 더 궁금하신 점이 있다면 언제든 물어봐주세요~
노션 접근이 안됩니다 ㅠㅠ
0
120
2
노션 공유 부탁드립니다.
0
58
2
노션 공유가 안됩니다!
0
152
2
프로세스가 많아질수록 segment table도 많아지는 건가요?
1
73
2
노션 공유가 사라졌습니다.
0
163
2
post 요청
0
56
1
http
0
64
1
mutex, semaphore와 deadllock
0
99
3
실행중인 프로세스는 메모리를 연속적으로? 아니면 불연속적으로 사용하나요?
0
72
1
노션 공유 요청 드립니다.
0
124
1
노션 공유 요청드립니다.
0
87
1
Dynamic Array와 Linked List의 시간복잡도에 대해서..
0
115
1
노션
0
110
1
질문이있습니다 선생님!
0
109
1
질문이있습니다 선생님!
0
99
1
질문이있습니다 선생님!
0
93
1
질문이있습니다 선생님!
0
163
2
질문이있습니다 선생님!
0
152
2
질문이 있습니다 선생님!
1
198
2
질문이 있습니다 선생님!
0
124
1
질문이있습니다 선생님!
0
88
1
질문이 있습니다 선생님!
0
109
1
질문이 있습니다 선생님!
0
91
1
물리적 메모리에 연속적으로 저장하지 않는 이유
0
133
1