선형자료구조1 [선형 자료구조] - 배열 (Array) 파이썬에서 배열은 선언 후에 append를 통해 바로 추가를 할 수 있었는데 자바에서 배열은 그렇지 않아 자바의 배열에 대해 구체적으로 작성해보고자 한다. 📌 배열이란? 배열이란 동일한 타입의 값들을 하나의 묶음으로 저장한 자료구조이다. 배열의 데이터는 메모리 상에 연속적으로 저장이 되며, 각 데이터는 인덱스(index)가 부여된다. 📌 배열의 특징 - 정적 자료구조 ✔ 배열은 같은 타입의 데이터만 저장할 수 있다. ✔ 배열은 생성 시 길이를 지정할 수 있으며, 이 길이는 추후에 변경할 수 없다. 👉 때문에 배열에 데이터를 추가해야할 경우, 기존 배열이 아닌, 새로운 배열에 복사를 해야 한다. 😸 배열의 장점 ✔ 빠른 접근 : 인덱스로 데이터에 빠르게 접근할 수 있다. ( 시간복잡도 : O(1) ) ✔ .. 2023. 12. 16. 이전 1 다음
