배열이란

배열(Array)이란

배열이란 자료구조의 가장 기초적인 형태입니다.
배열은 번호(Index)와 번호에 대응하는 데이터들로 이루어져 있는데 일반적으로
배열에는 같은 종류의 데이터들이 순차적으로 저장되어 있습니다.
일반적으로 배열은 고정된 길이를 설정해주어야 합니다.

배열의 특징

1. 크기가 정해져 있다.

• 배열을 선언하게 되면 사용 가능한 메모리 영역 중에서 설정한 배열의 크기 만큼의 연속된 메모리를 할당 받습니다.

2. Index값을 갖는다.

• 배열은 Index라는 값을 가집니다.
• 위의 사진에서 Index가 0인 값은 1, Index가 3인 값은 4가 됩니다.
• 일반적으로 Index는 0부터 시작합니다.

배열의 장 / 단점

장점

• Index로 값에 접근하기때문에 해당 값의 Index만 알고있으면 값으로의 접근이 빠릅니다.
  • 학교에서 학생들한테 번호를 매겨주고 선생님께서 학생 번호를 부르는 것과 비슷하다고 생각하시면 됩니다.

단점

• 데이터의 삽입과 삭제가 비효율적입니다.
  • 데이터를 삽입, 삭제시에 추가 또는 제거한 데이터 다음에 있는 모든 데이터를 이동시켜야합니다.
• 크기를 바꿀 수 없습니다.
  • 배열을 처음 생성할때 지정한 크기는 바꿀 수 없습니다. 즉, 배열을 생성할때 크기를 너무 작게 설정하면 설정한 값 이상의 자료를 저장할 수 없고, 너무 크게 설정하면 메모리 낭비가 발생합니다. 배열은 설정한 크기보다 데이터가 적게 들어와도 설정한 크기만큼의 메모리를 사용합니다.