특정 타입의 데이터를 연속된 형태로 묶어놓은 자료구조로, 인덱스로 데이터에 접근할 수 있어 접근에 대한 시간복잡도가 매우 낮다. ( O(1) )
배열을 선언할 때 메모리를 할당해야 한다.
간단하게 계산할 수 있다. (타입의 크기) * (배열의 크기)
int[100][100]크기의 배열을 선언하면 4 * 100 * 100이 메모리에 할당된다.
정해진 타입의 데이터를, 입력 길이가 변하지 않을 때 배열을 사용하면 편하다.
구현이 간단하고 이해하기 쉬우며 앞에서 살펴봤듯 데이터에 접근하는 속도가 매우 빠르다는 장점이 있다.