Algorithm/자료구조
[자료구조] 선형 자료구조 - 배열
olli2
2021. 7. 14. 18:32
정의 및 특징
- 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 가지는 자료구조
- 정적인 자료구조
- 기억 장소의 추가가 어려움
- 데이터 삭제 시 데이터가 저장되어 있던 기억 장소는 빈 공간으로 남아 메모리 낭비 발생
- 첨자를 이용하여 데이터에 접근
- 반복적인 데이터 처리 작업에 적합
- 데이터마다 동일한 이름의 변수를 사용하여 처리가 간편
- 사용한 첨자의 개수에 따라 n차원 배열이라고 부름