[자료구조] 선형 자료구조 - 배열

정의 및 특징

- 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 가지는 자료구조

- 정적인 자료구조

- 기억 장소의 추가가 어려움

- 데이터 삭제 시 데이터가 저장되어 있던 기억 장소는 빈 공간으로 남아 메모리 낭비 발생

- 첨자를 이용하여 데이터에 접근

- 반복적인 데이터 처리 작업에 적합

- 데이터마다 동일한 이름의 변수를 사용하여 처리가 간편

- 사용한 첨자의 개수에 따라 n차원 배열이라고 부름