목록2023/03/29 (1)

HeadCopter

자료구조(1)_Array

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