[선형 자료구조] 배열

헛헛한꿔녀니·2023년 11월 15일

자료구조

목록 보기
3/9

💡 배열 (Array)

👉 많은 수의 데이터를 다룰 때 사용하는 자료구조

👉 각 데이터를 인덱스와 1:1 대응하도록 구성되어있다.

👉 데이터가 메모리 상에 연속적으로 저장된다.

데이터'a''b''c''d''e'
인덱스01234

💡 배열의 장점

👉 인덱스를 이용하여 데이터에 빠르게 접근할 수 있다.

arr[0] -> 'a'
arr[1] -> 'b'
arr[2] -> 'c'

💡 배열의 단점

👉 데이터의 추가/삭제가 번거로운 편이다.

  • 미리 최대 길이를 지정해서 생성해야 한다.
  • 가변 길이 배열은 배열의 크기를 변경할 때마다 새로운 배열을 생성해야 한다.
  • 데이터 삭제 시, 인덱스를 유지하기 위해 빈 공간을 유지한다. (자동으로 이동하지 않는다.)

💡 배열 데이터 추가 및 삭제

0개의 댓글