[자료구조] 2강. 배열 - 배열의 확장

행렬의 배열 표현

행렬을 컴퓨터에서 표현하기에는 2차원 배열이 적합함

 

행렬의 2차원 배열 표현

행 우선 배열

1차원 배열을 여러 개 쌓아 놓은 것이 2차원 배열

 

열 우선 배열

1차원 배열을 여러 개 세워 놓은 것이 2차원 배열

행 우선 할당

가로의 1차원 배열 단위로 메모리 영역을 우선 할당함

 

열 우선 할당

세로의 1차원 배열 단위로 메모리 영역을 우선 할당함

C 언어 에서의 2차원 배열(행 우선 순서 저장)

C 언어에서 A[5][3]을 선언하면 다음과 같은 배열이 생성됨