[자료구조] 1. 배열 (Array)

✅ 정의

데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
메모리 상 같은 타입의 자료가 연속적으로 저장

✅ 장점

• 같은 종류의 데이터를 호율적으로 관리하기 위해 사용
• 인덱스를 통해 빠른 접근 가능
• 첫 데이터에서 상대적인 위치로 데이터 접근

✅ 단점

• 데이터의 추가/삭제가 어려움
• 미리 최대 길이를 지정해야함
• 메모리가 고정되어있음

✅ 사용

• 테이블, 벡터, 행렬을 구현하는데 사용