배열(array)은 원하는 자료를 즉시 읽어낼 수 있다.

연결 리스트(linked list)는 원하는 자료를 읽어내기 위해 리스트를 탐색하여야 한다.

연결 리스트는 자료의 추가나 삭제가 배열보다 어렵다.

배열은 기억장치 내에 연속된 기억공간을 필요로 한다.