[알고리즘 스터디 with 케이시] 선형 자료구조 - 배열

•  배열이라 부르기도 하고, 순차 리스트라고 부르기도 한다.
• 변수를 선언하면 메모리 상에 데이터가 쓰인다. 

배열의 자료구조

## 정의

• 연관된 데이터를 연속적인 형태로 구성된 구조를 가진다.
• 배열에 포함된 원소는 순서대로 번호(index)가 붙는다. 

## 특징

•  고정된 크기를 가지며 일반적으로 동적으로 크기를 늘릴 수 없다.
  • JS 처럼 대부분의 스크립트 언어는 동적으로 증감
• 원하는 원소의 인덱스를 알고있다면 찾는데 O(1)의 시간이 든다.
• 원소를 삭제하면 해당 index에 빈자리가 생긴다. 

## 배열의 요소 삭제

• 탐색을 위해 앞당겨야 하는 경우도 있고 공란으로 놓는 경우도 있다.
• 삭제후 순서를 맞추려면 O(N)이 소요된다. 

## 배열의 요소 추가

• 중간에 요소를 추가하고 싶어도 O(N)이 추가된다.
• 추가와 삭제가 빈번하면 배열을 추천하지 않는다. 

## 배열 생성 방법

1. 빈배열
2. 미리 초기화된 배열
3. 같은 값으로 초기화된 배열
4. 로직을 사용해 생성하는 방법

var arr: [Int] = [1,2,3]

arr.append(4) // O(1)
arr.insert(at: 0,5) // O(N)
arr.remove(at: 0, 3) // O(N)

var emptyArray: [Int] = Array<Int>(repeat: 0, count: 10)  // 초기값이 0 인 길이 10의 배열