최근 수정:
Array. 자료구조 중의 하나로 메모리상의 연속되어 저장되어 있는 데이터 모음.
각각의 데이터는 인덱스를 사용하여 접근할 수 있다.
보통 배열에는 여러 원소들이 연속적으로 저장되어 있으며, 인덱스로 한 번에 접근 가능하다. 주의할 점은 배열의 인덱스의 시작은 0부터이다[1]. 왜 0부터인지는 포인터를 이해하면 될 것이다.
또한, 연속적으로 저장되어 있다는 특성 상 링크드 리스트와 비교된다.
배열은 데이터가 연속적으로 저장되어 있으므로 원하는 데이터에 바로 접근할 수 있다는 매우 큰 장점이 있지만, 중간에 삽입 및 삭제하는 연산은 시간이 오래 걸리게 된다. 이를 해결하기 위해 링크드 리스트를 사용한다. 또한, 일반적으로 배열은 크기가 고정되어 있어 실행 중에 늘릴 수 없지만 동적 배열이나 링크드 리스트를 사용하면 계속해서 크기를 늘리거나 줄일 수 있다.