배열 데이터 구조는 무엇입니까?

배열 데이터 구조는 유사한 데이터 유형을 선형 시퀀스에 저장하는 방법입니다.이 선형 시퀀스는 배열의 모든 부분에 매우 빠르고 효율적으로 액세스 할 수 있습니다. 배열의 각 데이터 조각은 인덱스라고하는 번호 위치에 위치합니다. 특정 인덱스에 위치한 실제 데이터를 요소라고합니다. 어레이는 대부분의 컴퓨터 프로그래밍 언어에 넓게 사용되며 다른 유형의 기초에 대한 기초입니다. 데이터 구조는 메모리에 저장되는 방식입니다. 대부분의 경우 배열은 선형 시퀀스에 저장됩니다. 연결된 목록과 같은 다른 데이터 구조는 사용 가능한 공간의 전체 영역에 산란 된 메모리에 무작위로 저장 될 수 있습니다. 배열은 순서대로 저장되므로 여러 가지 효율적인 작업이 메모리의 주소를 빠르게 찾을 수 있습니다. 배열 데이터가장 간단한 형태는 1 차원 배열로 인덱스 제로에서 시작하여 필요한만큼 많은 지수를 가질 수 있습니다. 2 차원 배열에는 그리드에서 좌표를 조립하는 데 사용되는 폭과 높이와 유사한 2 차원 배열이 두 개의 지수를 가지고 있습니다. 다차원 배열은 배열에 3 개 이상의 인덱스를 가질 수 있습니다. 기억.

배열은 링크 된 목록과 같은 다른 데이터 구조와 다릅니다. 연결된 목록은 프로그램이 실행될 때 성장하고 줄어들 수있는 동적 구조입니다. 대부분의 경우 배열은 정적이며 실행 중에 크기를 변경할 수 없습니다. 이는 배열이 런타임에 저장할 수있는 요소의 양을 제한 할 수있게 함을 의미합니다.중간과 끝의 요소에 도달하기 위해 순서대로 이동 해야하는 링크 된 목록과 달리.

배열 데이터 구조의 속도는 해시 테이블과 같은 다른 복잡한 데이터 유형에 사용하기에 완벽하게 적합합니다. 요소의 메모리 주소의 예측 가능성은 데이터를 빠르게 움직일 수있는 매우 빠른 배열 스 플라이 싱 알고리즘을 구현하는 데 사용될 수 있습니다. 이는 배열과 같은 버블 정렬에 특히 유용합니다.

.