📖Array & Linked List

📖사용

📎Array

빠른 접근, 데이터의 추가/삭제가 적을 때

📎Linked List

검색 빈도가 낮고, 데이터의 추가/삭제가 많을 때

📖메모리

📎Array

순차적인 데이터가 들어가게 메모리를 연속적으로 사용

📎Linked List

메모리를 연속적으로 사용하지 않으므로 포인터를 사용하여 각 영역 참조

📖삽입/삭제

📎 Array

O(n) : 메모리가 순차적으로 이어져 있기 때문에 삽입•삭제 시 해당 위치 이후의 요소들을 모두 이동 필수

📎Linked List

O(1) : 특정 노드의 참조만 변경하면 됨