기초 자료구조 - 배열

1. 배열

자료구조	가져오기	추가	삭제
Array	O(n)	O(n)	O(n)

• 배열은 가장 기본적인 데이터 구조다.
• 동일한 타입의 데이터들을 저장(Javascript는 예외), 고정된 크기를 가진다.
• 인덱싱이 되어 있어 인덱싱 번호로 데이터 접근 가능

• 장단점
  • 장점
    • 원하는 데이터를효율적으로 탐색이 가능하다.
    • 정렬에 용이해 다양한 정렬 알고리즘에서 사용 (삽입,빠른, 버블, 병합)
    • 복잡한 자료구조의 기초
  • 단점
    • 데이터를 저장 할 수 있는 메모리 크기가 고정
    • 데이터 추가/삭제가 비효율적
• 코드

let Array = [2,4,10,5,15,3]