2021 2학기 방송통신대학교 자료구조 출석수업과제물 A+받음

소개글

"2022 2학기 방송통신대학교 자료구조 출석수업과제물 A+받음"에 대한 내용입니다.

목차

1. 2번 문제
2. 3번 문제
3. 4번 문제

본문내용

2차원 배열에서의 메모리 영역 할당을 하기 위해서는 1차원 메모리 할당처럼 1차원의 선형으로 주소값이 저장된다. 2차원 배열을 저장하는 방식은 아래와 같이 구분된다.

행 우선 저장 방식은 1차원 배열을 가로로 모아 놓은 2차원 배열의 메모리 영역 할당 방법이다. 하나의 행을 연속적으로 메모리에 저장 후, 다음 행의 메모리 영역에 저장하는 것이다. 0행에 해당하는 열의 첨자 값들이 차례대로 증가하며 할당된다. 예를 들어2차원 배열 A[2][2]가 있다면, 처음 메모리 주소에는 A[0][0]를 시작으로 A[0][1],A[0][2]와 같이 0행을 우선으로 할당한 후, A[1][0],A[1][1],A[1][2]로 할당된다. 이어서 A[2][0],A[2][1],A[2][2] 순서대로 배열의 원소가 저장되는 것이 행우선 저장방식이다.

이와 다르게 열 우선 저장 방식은 1차원 배열을 세로로 모아 놓은 2차원 배열의 메모리 영역 할당 방법이다. 하나의 열을 연속적으로 메모리에 저장한 후, 다음 열을 메모리 영역에 저장하면서 0열에 해당하는 행의 첨자 값들이 차례대로 증가하며 할당된다.
예를 들어 2차원 배열 A[2][2]가 있다면, 처음 메모리 주소에는 A[0][0]를 시작으로 A[1][0],A[2][0]와 같이 0열을 우선으로 할당한 후..

<중 략>

참고 자료

없음