[자료구조] 배열(Array) 개념 이해하기

배열(Array)이란? 인덱스와 인덱스에 대응하는 같은 타입의 데이터들로 이루어진 자료 구조를 뜻한다. 집합과 비슷하지만 원소들이 중복가능하지만 순서가 있고 리스트와 비슷하지만 데이터의 빈자리를 허용한다. 거의 모든 프로그래밍 언어에서 사용할 수 있는 가장 기초적인 자료 구조이며 다른 자료구조들의 부품으로 쓰이는 경우도 많다. 따라서 프로그래머라면 배열은 필수적으로 알고, 사용할 수 있어야 한다. #배열 이미지 추가 데이터를 연속적인 메모리 공간에 저장하므로 메모리 관리가 편하다. 인덱스를 식별자로 이용해 데이터에 접근하므로 배열의 데이터 접근 시간 복잡도는 O(1)이다. 배열은 자료에 대한 접근이 많은 경우에 사용하면 좋다. 배열은 인덱스를 식별자로 가지기 때문에 데이터가 삭제되어도 리스트처럼 빈자리를..

2022.02.10