배열 및 테이블 데이터 요소 테이블 자체의 데이터 구조, 일반화 된 선형 확장 테이블로 간주 될 수있다.
1 배열 정의
어레이의 모든 요소는 동일한 데이터 유형이어야. 세트 인덱스 어레이 대응의 각 데이터 요소 (J1, J2,, 요)를 0에서 각각의 인덱스 범위는 지 BI - 1, BI는 길이 치수라고 I (I는 (1) = 2,, N). 선형 형태 분명히 경우는 N = 1, N 차원 배열 축퇴 고정 길이. 반대로, N 차원 배열 프로모션의 선형 형태로 볼 수있다.
우리는 고정 길이의 직선 형태의 2 차원 어레이로 간주 될 수있다 : 데이터 요소들 각각은 선형 형태로 고정 길이이다.
배열이 정의되면, 그 차원과 차원이 더 이상 변화에 바인딩되지 않습니다.
2 배열의 순서를 도시하고 구현
설립되면 어레이가 삽입 또는 삭제 동작 배열로 일반적으로하지 않기 때문에, 데이터 구조의 요소의 개수 및 요소가 더 이상 변화 사이의 관계. 따라서, 상기 어레이는 순차 저장 구조가 자연 나타낸다.
상기 메모리 셀은 하나의 차원 구조 때문에, 다차원 어레이 구조 순서 문제를 동의 한 배열의 데이터 요소를 저장하는 연속적인 메모리 위치의 세트이다. 이차원 어레이는 두 가지 방법으로 저장 될 수있다 : 하나의 주기억 시퀀스 순서 (열 우선 순서)에 열 및 하나의 메인 스토리지 선 순차 순서 (행 주요 순서)이다.
종료