배열(Array)

배열 배열은 여러 개의 값을 순차적으로 나열한 자료구조이다. 밀집 배열(dense array): 동일한 크기의 메모리 공간이 빈틈없이 연속적으로 나열된 구조이다. 희소 배열(sparse array): 각각의 메모리 공간의 크기가 달라도 되고 연속적으로 이어져있지 않을 수도