배열(Array)이란?

 

 

너무나도 당연하게 사용하는 배열에 대해 아주 간단히 되돌아 보자.

 

 

배열 ?

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

 

 

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

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

 

 

장점

- 빠른 접근 가능 (&*data는 data와 동일한 표현, random access 즉 시작의 주소와 배열의 원소 한칸 한칸 떨어진 만큼 더해주어 접근)

 

단점 

- 추가 / 삭제가 비효율적임 (주변 원소들을 이동시켜주는 작업비용이 큼)