배열이란? 동일한 자료형(Data Type)의 데이터를 연속된 공간에 저장하기 위한 자료구조이다. 즉, 연관된 데이터를 그룹화하여 묶어준다고 생각하면 된다. 장점 인덱스를 이용한 항목 접근 속도가 빠르다. 배열이 선언되면 자료형에 따라 배열 항목의 크기가 결정된다. 4byte int 데이터를 담는 배열을 선언할 경우 항목 크기 역시 4byte가 된다. 배열의 기본 주소는 배열의 맨 처음 부분을 가리키고, 블럭단위로 메모리를 차지한다. 따라서 "기본주소 + (데이터크기 * index)"로 특정 인덱스에 위치한 항목에 접근할 수 있다. 예를 들어 int 배열 5번 인덱스에 접근하려면 "기본주소 + (4 * 5)"를 계산한 결과로 나온 메모리주소를 찾아가면 된다. 이처럼 위치에 상관없이 한 번의 연산으로 찾고..