Developer Cafe

5장 1차원 배열 원소 위치 본문

자료 구조/자바로 배우는 쉬운 자료구조

5장 1차원 배열 원소 위치

개발자 카페 2021. 2. 28. 16:01
728x90
int sale[] = new int[] {157, 209, 251, 312}

 

1차원 배열 sale은 int데이터 타입으므로 각 원소의 길이는 4바이가 된다.

배열 sale의 각 원소의 위치는 시작주소가 α일때 α+(인덱스 x 4바이트)가 된다.

 

 

 

문)

시작위치가 100번지이고 원소의 길이가 5바이트인 선형 리스트가 행 우선 순서 방법으로 저장되어있을 때, 9번째 원소의 주소는 얼마인가?

(9번째 원소의 인덱스는 8이 된다. 인덱스는 0부터 시작!)

a+(ix)

= 100 + (8x5)

= 140

 

728x90
Comments