Array

연속적인공간에 순차적으로 데이터가 저장되어있으며 indexing이 가능하다
indexing이 가능하다가 무슨뜻이냐??
데이터마다 고유값이 들어가서 찾기 용이하다
배치된 데이터를 빠르게 찾을수있다.
장점 : 탐색이 빠르다
단점 : 추가 삭제가 어렵다

Linked List

비연속적인공간에 순서대로 데이터 저장
첫번째 노드를 헤드 마지막 노드를 테일이라고 부른다
장점 : 추가 삭제가 용이하다
단점 : 탐색이 오래걸린다