728x90
반응형
다차원 배열을 저장하는 방법은 두 가지가 있다.
1. 행 우선 순서(Row major order)
2. 열 우선 순서(Column major order)
행 우선 순서의 경우
A[2][4]라는 배열 안에
A[0][0]
A[0][1]
A[0][2]
A[0][3]
A[1][0]
A[1][1]
A[1][2]
A[1][3]
순서로 저장되어 있는 것이고,(인덱스를 보면 행을 기준으로 오름차순 정리되어있다)
열 우선 순서의 경우는
A[0][0]
A[1][0]
A[0][1]
A[1][1]
A[0][2]
A[1][2]
A[0][3]
A[1][3]
순서로 저장되어 있는 것이다.(인덱스를 보면 열을 기준으로 오름차순 정렬되어 있다)
행 우선 순서의 주소 계산
A[5][7][6] 크기의 배열이 있다고 하자
A[0][0][0]의 주소가 a일 때,
A[4][2][5]의 주소는?
a+4*7*6 + 2*6 + 5이다
열 우선 순서였다면?
a+5*7*5 + 2*5 + 4가 된다. (연산방향을 반대로 함)
728x90
반응형
'2022-2 > 자료구조' 카테고리의 다른 글
3장 - 미로찾기(Stack 이용) (0) | 2022.10.05 |
---|---|
3장 - 스택(Stack)과 큐(Queue) (3) | 2022.09.30 |
2장 - 희소행렬의 곱 C언어 구현 (0) | 2022.09.28 |
2장- 희소행렬의 전치 C언어 구현 (2) | 2022.09.28 |
2장 - 희소 행렬(Sparse Matrix)의 표현 (1) | 2022.09.25 |
댓글