Arrays1 배열(Arrays) 배열특징배열은 같은 타입의 데이터를 여러개 나열한 선형 자료구조이다.연속적인 메모리 공간에 순차적으로 데이터를 저장한다.배열은 선언할 때 크기를 정하면, 그 크기로 고정이 된다.선언된 값은 다시 배열을 선언하지 않으면 변경할 수 없다. 배열의 주소를 살펴보면, 한 칸마다 배열의 자료형의 크기를 가지고 있다.예를 들어 배열의 자료형이 int라면, 배열 한 칸의 크기는 int(4byte)가 되는 것이다. 배열은 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 자료구조이다여기서 인덱스는 0부터 시작하며, 마지막 인덱스는 배열의 요소의 개수 - 1이다.파이썬의 리스트 타입은 배열 기능을 제공한다시간복잡도인덱스를 알고 있다면, 인덱스에 접근하는 시간복잡도는 O(1)이다.데이터를 배열에 삽입을 하려면 기존.. 2024. 10. 31. 이전 1 다음
