[Data Structure] 선형 - Array(배열)

Array(배열)

• 동일한 타입의 데이터들을 저장하며, 고정된 크기를 가지고 있다.
• 인덱싱이 되어 있어 인덱스 번호로 데이터에 접근할 수 있다.

→ 배열 목록, 힙, 해시 테이블, 벡터 및 행렬과 같은 기타 데이터 구조를 구축하기 위한 빌딩 블록으로 사용

→ 삽입 정렬, 빠른 정렬, 버블 정렬 및 병합 정렬과 같은 다양한 정렬 알고리즘에 사용

 

데이터를 나열하고, 각 데이터를 인덱스에 대응해주고 인덱스로 데이터를 접근할 수 있도록 구성된 데이터 구조
파이썬에서는 리스트 타입이 배열기능을 제공

• 배열이 왜 필요할까?
  - 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
  - 같은 종류의 데이터를 순차적으로 저장
• 배열의 장점
  - 인덱스로 인한 빠른 접근 가능
• 배열의 단점 
  - 미리 배열의 크기를 설정해줘야함으로 데이터를 추가하는것이 어렵다
  - 데이터를 삭제 할 경우, 뒤에 있는 데이터를 앞으로 당겨와야 하는 어려움이있다.