CS/Data Structure 1
배열 (Array)
배열이란 ❓ 자료구조 중 하나로, 동일한 타입의 데이터들을 저장하고 고정된 크기를 가지고 있는 데이터 저장 공간.인덱싱이 되어 있어서, index의 번호로 데이터에 접근이 가능함장점빠른 접근이 가능해서 데이터를 조회할 때 쓰면 좋다!연속된 메모리 공간에 요소를 저장하므로 메모리 공간을 효율적으로 사용할 수 있다.다차원 배열로 선언이 가능하다.단점크기 제한이 있어서 배열을 선언한 후 크기 변경이 불가하다.배열 크기를 미리 생각하고 만들어야 함데이터들이 연속된 공간에 저장되기 때문에 중간에 삽입과 삭제가 어렵다.중간 삽입과 삭제를 할 경우, 그 이후 위치 데이터들을 모두 옮겨야 한다.즉 데이터를 조회할 때 사용하면 유리하지만 삽입 삭제를 많이 해야하는 작업을 할 경우에는 불리하다. 선언 방법int[] arr..
CS/Data Structure | 2025. 2. 10. 00:18