자료구조(1)_Array

배열 (Array) ? 

- 메모리 상에 데이터를 연속하게 배치한 자료구조를 배열(Array)라 한다. 

- 배열은 데이터를 메모리 상에서 순차적으로 저장하며 메모리를 정적인 크기로 할당 받는다.

- 배열의 데이터들은 연속적(continuouse)이며 인접(contiguous)해 있어야 한다.

- 배열은 메모리를 할당받게 되면 데이터에 대한 index를 가지게 되며 이 index를 사용해 배열의 요소를 찾을 수 있고 , 또  읽을 수 있다. 

- index를 가지고 있기 때문에 데이터에 바로 접근이 가능하다. (자료 구조의 크기가 클수록 더욱 효율적이다.)

- 배열의 마지막 원소에 삽입, 삭제 작업이 발생할 경우에는 괜찮지만, 배열 중간의 값을 삽입, 삭제할 경우 모든 원소들을 연속적으로 만들어야 하기 때문에 index를 조정해야 한다. 

- 배열은 정적인 크기의 메모리를 가지고 있기 때문에 맞지 않으면 데이터의 낭비 , 부족 현상을 초래하게 된다. 

- 배열은 선언할 때 크기를 정하면 정한 크기가 고정이 된다. 즉, 다시 배열을 선언하지 않으면 변경할 수 없다.

 

배열의 효율적인 사용

- 데이터 개수가 확실하게 정해져 있을 때 

- 삽입, 삭제 작업이 적을 때

- 배열에 저장된 데이터를 검색하는 작업이 많을 때 

 

https://dojang.io/mod/page/view.php?id=1752