자료구조 - 배열

배열이란?

가장 기본적인 자료형으로, 자료를 원소로 취급해 나열한 자료구조이다. 생성 시 원소들에게 고유한 인덱스(Index)를 부여해 이 인덱스를 통해 원소들에게 접근할 수 있다.

• 장점 배열을 통해 처리할 데이터의 크기가 일정하고, 그 크기를 알 수 있다면 미리 할당된 영역에서 Index를 통해 데이터를 처리하기 때문에 처리 속도가 빠르다는 장점이 있다

• 단점 연속된 메모리 주소에 할당된 데이터가 저장되고 처리되기 때문에 크기가 변하는 연산이 불가능하다. 또 사용하지 않는 공간이 생겨도 메모리는 예약된 채로 남아있기 때문에 해당 공간이 낭비된다는 단점이 있다.