배열(Array)과 연결 리스트(Linked List)

배열은 고정 길이이며 연속적으로 데이터를 저장합니다. 순차탐색에 용이하고 인덱스를 가지기 때문에 임의 접근이 가능하다는 장점이 있습니다.

중간 삽입/삭제가 비효율적이고 고정 길이를 가지기 때문에 사용에 따라 메모리를 낭비할 수 있다는 단점이 있습니다.

 

연결 리스트는 노드기반이며 동적 크기를 가질 수 있습니다. 데이터가 연결 리스트에 추가/삭제된다면 이 전 노드와 연결만 해주면 되어 삽입/삭제가 편합니다. 필요한 만큼만 데이터를 사용하기 때문에 메모리를 효율적으로 사용가능합니다.

데이터가 연속적으로 저장되는 것은 아니기 때문에 순회 시 배열보다 느릴 수 있습니다. 특정 요소를 접근할 때 인덱스가 없기 때문에 임의 접근이 어렵습니다. 

 

 

배열은 데이터의 크기가 고정되어 있거나 빠른 접근이 필요한 경우에 적합합니다.

연결 리스트는 데이터의 크기가 동적으로 변하거나 삽입/삭제가 빈번한 경우에 적합합니다.