2 차원 배열이란 무엇입니까?

2 차원 배열은 매우 일반적인 유형의 데이터 구조이며 거의 모든 컴퓨터 프로그래밍 언어에서 한 형태로 사용됩니다. 이러한 배열에서 동일한 유형의 데이터 요소는 일반적으로 행과 열이있는 테이블로 표시되는 형식으로 배열됩니다. 메모리 내에서 데이터 요소를 찾는 데 사용되는 특정 기술은 언어마다 다르지만 사례마다 다르지만 가장 효율적인 품종을 사용하면 주어진 수의 배열 요소의 특정 메모리 주소를 찾는 데 간단한 수학적 계산을 사용할 수 있습니다. 배열은 매우 일반적이므로 많은 언어에서 배열을 기본 데이터 형식으로 포함합니다.

배열은 컴퓨터 프로그래머가 사용하는 가장 일반적인 데이터 구조 중 일부입니다. 배열은 몇 개의 인덱스로 고유하게 식별 할 수있는 일련의 데이터 요소로 정의됩니다. 배열을 특정 데이터 요소를 찾는 데 필요한 인덱스 항목 수와 같은 수의 차원을 갖는 것으로 참조하는 것이 일반적입니다. 본질적으로리스트 인 1 차원 배열에서, 각 데이터 요소는리스트에서의 위치를 ​​참조하여 위치 될 수 있습니다. 2 차원 배열은 두 개의 인덱스를 사용하여 각 데이터 요소를 식별하며 행과 열이있는 테이블로 시각화 할 수 있습니다.

표준 2 차원 배열의 모든 데이터 요소는 동일한 유형의 객체로 구성됩니다. 배열 요소는 대부분 부동 소수점 또는 정수와 같은 간단한 변수입니다. 그러나 원칙적으로 각 항목이 동일한 한 모든 유형의 정보를 배열에 저장할 수 있습니다. 2 차원 배열은 자연스럽게 테이블에 배치 할 데이터를 저장하기위한 자연스러운 선택이며,이 데이터 형식은 종종 정확하게 수행하는 데 사용됩니다.

이상적으로는 전체 2 차원 배열을 단일 연속 메모리 블록 내에 배치 할 수 있습니다. 이는 2 차원 어레이 내의 각 개별 데이터 요소의 특정 메모리 어드레스가 각 데이터 아이템에 필요한 크기에 기초한 공식을 사용하여 수학적으로 계산 될 수 있기 때문에 매우 빠른 액세스를 가능하게한다. 실제로, 이것이 항상 가능하지는 않으며, 어레이는 메모리의 다른 부분에 저장 될 수 있으며, 프로세스는 요소에 액세스 할 수있는 속도를 감소시키는 프로세스이다.

가장 기본적인 다양한 2 차원 배열은 고정 된 크기를 가지며 인덱스에 정수 값을 사용합니다. 많은 언어에서는 인덱스 값에 정수만 사용할 수 있지만 필요한 경우이 제한을 피하기 위해 사용자 지정 데이터 형식을 작성할 수도 있습니다. 다른 종류의 2 차원 배열은 크게 빈 셀의 배열을 저장하거나 동적 크기 조정을 가능하게하는 것과 같은 특정 목적에 최적화되어 있습니다.