Array는 메모리 상에서 연속적으로 데이터를 저장하는 자료구조 입니다.Linked List는 메모리상에서는 연속적이지 않지만, 각각의 원소가 다음 원소의 메모리 주소값을 저장해 놓음으로써 논리적 연속성을 유지합니다. 데이터 조회는 Array의 경우 $O(1)$, L