Array

array는 같은 타입을 값들이 메모리상 연속적인 위치에 저장되는 자료구조입니다.
많이 쓰이면서도 간단한 자료구조 입니다.
그렇기 때문에 다른 자료구조를 만드는데도 사용되기도 합니다.
array의 시작 인덱스는 0입니다.
이 인덱스를 통해 array의 값에 접근합니다.

Array 관련 용어

• Array Index
  array에서 특정 요소의 위치를 알려주는 것이 인덱스입니다.
  array의 인덱스는 0에서부터 시작합니다.

• Array element
  element는 요소라고 부르며 array안에 저장된 값을 지칭할 때 말합니다.
  index를 통해 특정 값을 찾아 가져올 수 있습니다.

• Array Length
  array의 길이 입니다.
  이는 몇 개의 값을 저장할 수 있는지 나타냅니다.

Array의 메모리상 표현

array는 메모리상 연속적인 위치에 요소들을 저장합니다.
그렇기 때문에 array는 메모리상 순차적으로 할당됩니다.
이는 요소에 대한 효율적인 접근과 조작을 하게 만들어 줍니다.

Array는 어디에 사용될까?

1. 처리하기 위해 데이터를 저장할 때
2. stack이나 queue같은 자료 구조를 구현할 때
3. 테이블형태나 매트릭스 형태로 데이터를 표현할 때
4. 링크드 리스트나 트리 같은 동적인 자료 구조를 만들 때

Array의 종류

1. 일차원 array
   단순하게 하나의 열에 요소들을 저장합니다.

2. 다차원 array
   여러개의 열에 요소들을 저장합니다.
   

Array의 Operation

array에 공통적으로 있는 Operation은 아래와 같습니다.

1. Traversal
   array안에 있는 각각의 요소들에 대해 접근하는 방법을 제공합니다.
   예를 들어 순차적으로 맨 앞에서부터 끝까지 순서대로 읽거나 맨 뒤에서 맨 앞까지 순차적으로 읽습니다.

2. Insertion
   특정 인덱스에 요소를 추가합니다.

3. Deletion
   array안에 특정 값을 삭제합니다.

4. Searching
   특정 값이 들어있는 인덱스를 찾습니다.

Array 사용의 장점

• Array는 인덱스틀 통해 임의 접근이 가능합니다.
• 배열은 캐시 지역성이 좋아서 성능에 큰 차이를 만듭니다.
• 하나의 변수 이름에 동일한 자료형의 여러 개의 데이터를 표현할 수 있습니다.
• linked list나 stack, queues, trees, graph 같은 자료 구조를 만드는데 사용할 수 있습니다.