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

∎ 배열 데이터 구조는 유사한 데이터 유형을 선형 시퀀스로 저장하는 방법입니다.이 선형 시퀀스는 배열의 어느 부분에도 매우 빠르고 효율적인 액세스를 허용합니다. 배열의 각 데이터 조각은 번호가 매겨져 있습니다.특정 인덱스에있는 실제 데이터를 요소라고합니다. 배열은 대부분의 컴퓨터 프로그래밍 언어에서 널리 사용되며 다른 많은 유형의 데이터 구조의 기초입니다.배열 데이터 구조는 메모리에 저장되는 방식입니다. 대부분의 경우 배열은 선형 시퀀스로 저장됩니다. 링크 된 목록과 같은 다른 데이터 구조는 각 요소가사용 가능한 공간의 전체 영역에 흩어져있는 임의의 임의의 지점. 배열은 순서대로 저장되므로 메모리에서 인덱스의 주소를 빠르게 찾아 데이터를 검색하기 위해 여러 가지 효율적인 작업을 수행 할 수 있습니다.

배열 데이터 구조를 선언하는 방법에는 여러 가지가 있습니다.가장 간단한 형태는 1 차원 배열로 인덱스 0에서 시작하여 필요한만큼 많은 지수를 가질 수 있습니다. 2 차원 배열에는 폭과 높이와 비슷한 두 가지 지수가 있습니다.그리드에서 좌표를 조립하는 데 사용됩니다. 다차원 배열은 배열에 3 개 이상의 지수를 가질 수 있습니다. 배열은 둘 이상의 인덱스 참조로 액세스되지만 데이터는 다음과 같습니다.여전히 메모리에 선형으로 저장된 것입니다.

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

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