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

배열 데이터 구조는 유사한 데이터 유형을 선형 순서로 저장하는 방법입니다 .‭이 선형 순서는 배열의 모든 부분에 매우 빠르고 효율적으로 액세스 할 수 있습니다 .‭ 배열의 각 데이터는 번호가 지정된 위치에 있습니다. index 특정 인덱스에있는 실제 데이터를 요소라고합니다. 배열은 대부분의 컴퓨터 프로그래밍 언어에서 널리 사용되며 다른 많은 유형의 데이터 구조의 기초입니다.

어레이 데이터 구조의 주요 특징 중 하나는 ‬ 메모리에 저장되는 방식입니다. 대부분의 경우 ‭ 어레이는 선형 순서로 저장됩니다. ‭ 링크 된 목록과 같은 기타 데이터 구조는 사용 가능한 공간의 전체 영역에 흩어져있는 메모리의 임의의 임의 지점에 각 요소를 저장할 수 있습니다 .‭ 배열은 순서대로 저장됩니다. 거기에서 데이터를 검색하십시오.

배열 데이터 구조를 선언하는 방법은 여러 가지가 있습니다 .‭ 가장 간단한 형태는 1 차원 배열이며, 인덱스 0에서 시작하고 필요한만큼 많은 인덱스를 가질 수 있습니다. 참조시 인덱스, ‭ and 너비 및 높이와 유사 ‭ 좌표에 ‭ ‬ 모눈에 사용 ‭ ‬ 다차원 배열은 배열에 세 개 이상의 인덱스를 가질 수 있습니다. 인덱스 참조가 둘 이상인 경우 데이터는 여전히 메모리에 선형으로 저장됩니다.

배열은 연결된 목록과 같은 다른 데이터 구조와 다릅니다 .‭ ‬ 연결된 목록은 프로그램이 실행 중일 때 커지거나 줄어들 수있는 동적 구조입니다. ‭ 이것은 배열이 런타임 동안 저장 될 수있는 요소의 양을 제한한다는 것을 의미합니다. 반대로 array 배열은 포함 된 요소에 완전히 무작위로 액세스 할 수 있습니다. ‬ ‭ ‬ ‬ 중간 및 끝의 요소에 도달하려면 순서대로 이송해야합니다.

어레이 데이터 구조의 속도는 다른 해시 테이블과 같은 더 복잡한 데이터 유형에서 사용하기에 완벽하게 적합합니다. 이것은 데이터를 빠르게 이동할 수 있습니다. bubble ‬ 버블 정렬과 같은 정렬 작업에 특히 유용합니다.