[부스트코스]자료구조 퀴즈 3

Q>

연결 리스트를 배열과 비교했을 때 장단점은 무엇이 있을까요?

 

A>

배열의 장점으로는 연속 메모리 위치에 저장되므로 어떤 요소에도 접근할 수 있고 다음 수치는 내가 무엇을 의미하는지 더 자세히 보여줄 수 있습니다.

하지만 단점은 메모리 낭비가 심하다는 점과 삽입 / 삭제 시간이 느리다는 점을 들 수 있습니다.
연결 리스트는 배열과 달리 링크된 목록의 요소는 연속 메모리 위치에 있지 않습니다.

연결 리스트의 장점으로는 메모리 사용 개선이 있으며 삽입 / 삭제 시간이 빠르다는 점을 들 수 있습니다.

다만, 단점으로 검색 시간이 느리다는 점을 들 수 있습니다.

 

https://www.boostcourse.org/cs112/

모두를 위한 컴퓨터 과학 (CS50 2019)