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

배열과 연결 리스트는 서로 반대되는 특징을 가졌다.

Array (배열)

동일한 자료형의 데이터를 일렬로 나열한 자료구조이다.

선형 자료구조
데이터 접근이 용이하다. (인덱스로 접근)
데이터 삽입/삭제가 어렵다.
구조가 간단하여 프로그램 작성이 쉽다.

Linked List (연결 리스트)

각 노드가 데이터와 포인터를 가지고 일렬로 연결되어 있는 방식이다.

선형 자료구조
데이터의 접근이 느리다. (링크를 타고 가서 찾아야 한다.)
데이터의 삽입/삭제 연산이 용이하다.
포인터를 위한 추가 공간이 필요하다.