배열이란? 배열은 특정 크기만큼 메모리 공간에 연속적으로 저장하는 자료구조이다. 메모리상에서 연속적으로 저장되어 있는 특징을 갖기 때문에, index로 접근이 용이하다. 배열의 크기는 처음 생성할 때 정하며 이후에는 변경할 수 없다. 삽입/삭제가 오래걸린다. 왜냐하면 데이터를 추가하려고 하는 자리를 비우고 뒤에 있는 데이터를 한 칸씩 뒤로 밀어야 하기 때문이다. 배열 중간의 데이터가 삭제되면, 공간 낭비가 발생한다. 빠른 접근이 요구되고, 데이터의 삽입과 삭제가 적을때 사용한다. 링크드리스트란? 링크드리스트는 여러개의 노드들이 순차적으로 연결된 형태를 갖는 자료구조이다. 첫번째 노드를 head, 마지막 노드를tail이라고 한다. 각 노드는 데이터와 다음 노드를 가리키는 포인터로 이루어져 있다. 이 포인터..