[자료구조] 배열(Array)이란?

배열

• 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
• 삽입(Insert) 순서대로 저장합니다. 즉, 새로 삽입되는 요소는 배열의 마지막에 위치
• 중복된 데이터도 저장 가능
• 다중배열이 가능, 배열 안에 배열이 존재

배열의 구조

배열의 장단점

장점

• 빠른 접근이 가능

단점

• 추가/삭제가 쉽지 않음
• 미리 최대 길이를 지정해야 함
  • JS에서의 배열은 다른 형태로 만들어집니다. 이에 대해서는 다른 포스트로 자세하게 다뤄보겠습니다.
• 배열의 크기를 바꿀 수 없음

배열의 사용시기

• 데이터 개수가 명확학 정해져 있을 때
• 검색을 해야할 경우