배열이란

배열이란? 배열은 프로그래밍에서 데이터를 저장하는 데 사용되는 자료구조이다. 배열의 특징 동일한 타입의 데이터를 연속된 메모리의 공간에 순차적으로 저장하는 선형 자료구조 형태이다. 배열은 선언할 때 크기를 정하면 그 크기로 고정되며, 선언된 크기는 배열을 다시 선언하지 않으면 변경할 수 없다. 배열의 연산은 크게 접근, 추가, 삭제, 검색으로 이루어진다. 시간복잡도 접근(Access) 배열은 인덱스로 접근을 하게 된다. 배열의 첫 번째 인덱스의 주소는 기본적으로 알고 있기 때문에, 원하는 인덱스를 접근하는 방법은 [첫 번째 인덱스의 주소 + (자료형의 크기) * 접근하고자 하는 인덱스] 한 주소에 접근하면 된다. 따라서 시간복잡도는 O(1)이다. 삽입(Insertion) 배열의 시작 부분에 삽입을 할 때..