💻CS

[CS] Array, Dinamic Array, Linked List

Array 연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조 특징으로 고정된 저장공간을 가지며 순차적으로 데이터를 저장한다. lookup과 append가 빨라 조회를 자주 하는 경우 사용된다. 고정된 사이즈여야 하기 때문에 선언 시에 Array 크기를 미리 정해야 한다. Dinamic Array Array의 사이즈를 미리 할당하기 어렵다면, Dinamic Array를 사용한다. 이는 사이즈가 가득 차게 되면, resize를 하여 크기를 유동적으로 늘릴 수 있다는 것이 장점이다. resize는 보통 Doubling 방식을 이용하며, 기존의 배열의 크기의 두 배만큼 큰 크기로 배열을 생성한다. 그러나 기존의 배열을 새로운 배열로 옮겨야 하기 때문에, 리사이징을 해야할 ..