자료 구조 - 배열(Array)

Array( 배열 )

컴퓨터 공학에서 사용되는 가장 기초적인 자료구조인 배열에 대해 알아보도록 하겠습니다. 

바로 배열입니다. 이 배열은 동일한 종류의 자료들을 모으는 공간의 개념입니다. 배열을 선언하기 위해서는 어떠한 종류의 자료형을 담을 공간인지 그리고 그 공간의 크기는 얼마나 되는지를 알려주어 선언을 하게 됩니다. 

정리하자면 아래와 같습니다.

 

• 배열은 동일한 자료형을 담아두기위한 고정된 공간이다.
• 배열을 선언하기 위해서는 담아두기위한 자료의 종류와 몇개를 담을 공간인지의 크기에 대한정의가 필요합니다.
• 배열은 선언 시점에서 공간의 크기를 정의하기 때문에 공간의 크기를 늘리거나 줄이기 어렵습니다.
• 또한 선언한 시점의 자료형만을 담을 수 있는 공간입니다.

위의 정리한 내용처럼 배열은 정말 단순한 개념으로 구조를 만들고 있어 여러 프로그래밍 언어에서 기초적으로 배우는 아주 기본적인 자료 구조입니다. 

또한 복잡한 기법이나 기술들이 들어가 있는 것이 아니기 때문에 한계점 또한 분명합니다. 이런 배열의 한계를 극복하기 위해서 어떻게 자료구조들이 발전 되어가는지 차근차근 알아보도록 합시다.