배열(array)이란? 동일 자료형의 집합을 의미한다. 배열은 인덱스(index)와 인덱스에 대응하는 데이터들로 이루어진 자료 구조로서 배열에는 같은 종류의 데이터들이 순차적으로 저장된다. 하나의 데이터만 가지고 있던 변수와 달리 여러 개의 데이터를 가리키고 있다. 즉 여러 개의 변수를 모아놓은 또 하나의 주머니라고 생각하면 쉽다. 위의 그림에서 (1)의 경우는 10개의 정수 값을 저장하기 위해 10개의 변수를 선언한 경우이다. 서로 다른 변수 이름 10개를 사용하는 어려움이 있으며, sum을 구하는 코드는 길고 지저분하다. 만일 1000개의 정수를 합하는 경우 변수 1000개를 잡아야 하며, sum을 구하는 코드는 너무 길어져 거의 작성이 불가능하게 된다. (2)의 경우는 10개의 정수 공간을 가진 배..