배열은 동일한 형식의 데이터 메모리 상의 연속된 공간에 자장하는 구조를 말한다. 배열 구조는 메모리 상의 연속된 공간에 데이터가 차례로 저장된다는 특성을 이용하여 n번째 데이터에 바로 접근할 수 있고, 데이터를 처음부터 끝까지 차례로 처리하는 등의 일을 매우 빠른 속도로 수행할 수 있다는 장점이 있다.
하지만, 배열은 저장 공간이 한정되기 때문에 크기를 늘리거나 중간에 데이터를 삽입하기가 어렵다. 또한, 중간에 있는 데이터를 삭제하기도 어렵다. 배열 중간에서 데이터를 삭제한 후 빈공간을 그냥 두면 데이터가 메모리의 연속된 공간에 저장된다는 배열의 속성을 잃게 되기 때문에 곤란하다.