자료구조 - Array & LinkedList

Array & LinkedList

 

가장 큰 차이점은

메모리에 저장되는 방식과 operation의 연산 속도

 

고정된 저장 공간에 연속적이고 순차적으로 저장. compile 시점에 메모리 크기가 결정되며 stack memory영역에 할당.

 

비연속적으로 데이터 값과 다음 address를 저장. runtime 시점에 동적으로 메모리 크기가 결정되며 heap memory영역에 할당.

 

 

Array & Dynamic Array

resize하여 fixed-size를 보완

 

 

 

Dynamic Array & LinkedList