Array, Linked List
Array 논리적 저장 순서와 물리적 저장 순서가 일치. 특정 자료형들이 메모리 공간에 연속적으로 존재. 인덱스를 통해 .Random Access 가능 -> O(1) 삽입, 삭제 시에는 해당 인덱스 이후의 자료들이 Shift 됨 -> O(n) 일반적으로 Array 선언 시, Compile Time 에 정적 메모리 할당. + 가변 배열이 아닌 이상, 선언시의 Array Size 는 immutable. => 메모리 공간 활용 제약, 크기 초과시, 변경 시에 다른 주소에 재할당 필요! Linked List 저장 공간상에 자료들이 흩어져 있고, 각 노드가 자신의 다음 노드의 주소를 지닌다 -> 자료 외에 별도의 포인터 저장 공간 필요. => 논리적 저장 순서와 물리적 저장 순서가 불일치. 첫 노드의 주소만을 저..
