Inflearn Community Q&A
asked
Dynamic Array vs Linked List
Resolved
Written on
·
343
1
안녕하세요 강사님,
제목 그대로 위의 두 자료구조를 비교한다고 하면,
삽입/삭제를 자주해야 될 때
말고는 어느 상황에 Linked List를 쓰는게 나은가요?
그리고 Dynamic Array도 메모리를 적게 쓰는 중요한 상황일 때, Linked List보다 효율적이라고 할 수 있나요?
면접운영체제기술면접
Answer 1
0
nossi
Instructor
안녕하세요 재윤님!
링크드리스트는 활용도가 굉장히많은데요, 특히 추후에 배울 트리나 그래프, deque자료구조등 다른 자료구조를 구현하는데 많이쓰여요. 그래서 링크드리스트는 구현을 직접해보는 것 자체가 굉잠히 중요합니다!
dynamic array, static array, linked list 모두 상황에 따라서 효율성이 다르게 판단돼요. 메모리를 적게써야하는 상황에서는 static array가 가장 효율적일 수 있죠. 아무래도 링크드리스트는 노드를 구성하여 next address에대한 정보도 저장해야 하니까요.
그래서 제가 딱잘라서 메모리를 적게쓰는 상황에서는 dynamic array가 더 효율적이다! 라고 말하기는 힘들지만 일리있는 말입니다 ㅎㅎ
혹시 더 궁금하신 점이 있다면 언제든 물어봐주세요~