코딩 테스트
자료구조(1)_Array
JungMonkey
2023. 3. 29. 15:14
배열 (Array) ?
- 메모리 상에 데이터를 연속하게 배치한 자료구조를 배열(Array)라 한다.
- 배열은 데이터를 메모리 상에서 순차적으로 저장하며 메모리를 정적인 크기로 할당 받는다.
- 배열의 데이터들은 연속적(continuouse)이며 인접(contiguous)해 있어야 한다.
- 배열은 메모리를 할당받게 되면 데이터에 대한 index를 가지게 되며 이 index를 사용해 배열의 요소를 찾을 수 있고 , 또 읽을 수 있다.
- index를 가지고 있기 때문에 데이터에 바로 접근이 가능하다. (자료 구조의 크기가 클수록 더욱 효율적이다.)
- 배열의 마지막 원소에 삽입, 삭제 작업이 발생할 경우에는 괜찮지만, 배열 중간의 값을 삽입, 삭제할 경우 모든 원소들을 연속적으로 만들어야 하기 때문에 index를 조정해야 한다.
- 배열은 정적인 크기의 메모리를 가지고 있기 때문에 맞지 않으면 데이터의 낭비 , 부족 현상을 초래하게 된다.
- 배열은 선언할 때 크기를 정하면 정한 크기가 고정이 된다. 즉, 다시 배열을 선언하지 않으면 변경할 수 없다.
배열의 효율적인 사용
- 데이터 개수가 확실하게 정해져 있을 때
- 삽입, 삭제 작업이 적을 때
- 배열에 저장된 데이터를 검색하는 작업이 많을 때
