[자료구조]배열과 LinkedList

배열이란?

• 입력된 데이터들이 메모리 공간에서 연속적으로 저장되어 있는 자료구조
• 메모리상에서 연속적으로 저장되어 있는 특징을 갖기 때문에 index를 통한 접근이 용이
• 배열의 크기가 고정적이라서 삽입/삭제가 오래 걸리며 배열 중간에 데이터가 삭제 되면 빈 공간이 생김

LinkedList란?

• 각 노드가 '데이터'와 '포인터'를 가지고 한 줄로 연결되어 잇는 방식으로 저장하는 자료구조
  데이터 : 실제 값이 저장되는 장소
포인터 : 다음 노드의 주소값이 저장되는 장소
• 데이터를 답고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당
• 트리(tree)구조의 근간이 되는 자료 구조
• 메모리를 연속적으로 사용하지 않아 삽입/삭제에 용이
• index로 임의 접근이 불가하며 처음부터 탐색

정리

배열은 빠른 접근이 요구되고, 데이터의 삽입과 삭제가 적을때 사용
LinkedList는 삽입과 삭제 많고 검색 빈도가 적을때 사용