5. 자료구조 - 연결리스트 vs 배열

2018.11.19 (월)

DS - 연결리스트와 배열의 차이점
가장 큰 차이점은 연결리스트는 자료가 서로 연결되어 있다는 점

1. 속도
   • 배열 > 리스트
     • 배열은 데이터에 접근하기 위해서 인텍스를 찾아 바로 접근이 가능하지만, 리스트의 경우 해당 인덱스에 접근하기 위해서 링크를 통해 접근하기 때문에 배열이 속도가 더 빠르다.
2. 크기 변경법
   • 배열 < 리스트
     • 배열은 초기에 사이즈를 정하므로 후에 변경이 번거롭지만 리스트는 추가 삭제가 유동적이므로 사이즈 변경에 제약이 없다.
3. 데이터의 삽입 삭제
   • 배열 < 리스트
     • 리스트는 연결되어있는 구조로, 추가와 삭제가 간편하다. 그에 비하여 배열은 추가 삭제가 이뤄질 경우 데이터가 인덱스로 지정되어 있으므로 시간이 오래 걸리게 된다.