1. 배열이란?
- 배열은 인덱스와 원소값의 쌍으로 구성된다.
- 연관된 데이터를 하나의 변수에 그룹핑하여 관리하기 위한 자료구조이다.
- 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
2. 배열은 왜 필요할까?
장점
- 연관된 데이터를 효율적으로 관리하기 위해 사용한다.
- 검색 성능이 좋다. ( 인덱스를 이용한 무작위 접근이 가능 )
단점
- 데이터 추가/삭제가 어렵다. ( 연속된 메모리 공간에 저장 )
- 메모리의 재사용이 불가능하다. 초기 할당한 만큼의 메모리만 사용