배열

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

 

1. 배열이 왜 필요할까?

 - 같은 종류의 데이터를 효율적으로 관리하기 위해 사용

 - 같은 종류의 데이터를 순차적으로 저장

 

인덱스는 각 각의 저장공간에 번호를 새겨서 바로 데이터를 찾을 수 있도록 도와주는 번호

 

 

 

배열의 장점

 - 데이터에 빠른 접근이 가능합니다.  

 

배열의 단점 

 - 배열은 공간을 미리 설정을 해야합니다. 따라서 공간을 넘어서는 데이터를 추가하기 위해선 새로운 배열을 만들어야 합니다.

 - 배열은 데이터의 추가/삭제에 대해서 많은 비용이 발생합니다.