Array와 Linked List 자료구

Array

연속된 데이터를 저장하는 자료구조이다.
Array의 요소들은 연속된 형태로 저장이 된다.
요소들은 index를 통해 직접적으로 접근할 수 있다.
ex) array[0], arrya[1]

데이터 접근이 주 업무일 경우 Array를 사용하는 것이 좋다.

Linked List 요소들은 Array와 다르게 크기를 정하지 않아도 된다.
그리고 연속된 메모리 주소를 할당 받지 않는다.
Node라는게 존재하고 그 노드안에 데이터가 있다. 그리고 다음 데이터를 가리키는 주소를 가지고 있는 식으로 연결되어 있다.
크기의 제한이 없기 때문에 데이터 추가, 삭제가 자유로운 장점이 있다.
연속된 메모리를 할당받은 것이 아니기 때문에 Array처럼 임의로 접근하는 것이 불가능 하다.
데이터를 탐색할때 순차적으로 접근해야 하는 것이 단점.

Array와 Linked List의 차이 표.